Two (2) types of switching technique :

1. Datagram Approach

Each packet is treated independently, with no reference to packets that have gone before. Let us consider the implication of this approach. Suppose that station A has a three-packet message to send to E. It transmits the packet, 1-2-3, to node 4. Node 4 could possibly forward this packet to either node 5 or node 7 as the next step in the route. In this case, node 4 determines that is queue for node 7 is now shorter and so queues packet 3 for that node. So the packets, each with the same destination address, do not all follow the same route. As a result, it is possible that packet 3 will beat packet 2 to node 6. Thus, it is also possible that the packet will be delivered to E in a different sequence from the one in which they were sent. It is up to E to figure out how to reorder them. Also it is possible that packets to be destroyed in the network. From example, if a packet switching node crashes momentarilly, all of its queued packets may be lost. If this were to happen to one of the packets in our example, node 6 has no way of knowing that one of the packets in the sequence of packets has been lost. Again, it is up to E to detect the loss of the packet and figure out how to recover it

2. Virtual Circuit Approach

A preplaned route is established before any packets are sent. For example, suppose that A has one or more messages to sent to E. It first sends a special control packet, referred to as a Call-Request packet, to 4, requesting a logical connection to E.

Node 4 decides to route the request and all subsequent packets to 5, which decides to route the request and all subsequent packets to 6, which finally delivers the Call-Request packet to E. If E is prepared to accept the connection, it sends a Call-Request packet to 6. This packet is passed back through nodes 5 and 4 to A. Stations A and E may now exchange data over the route that has been established. Because the route is fixed for the duration of the logical connection, it is somewhat similar to a circuit-switching network, and is referred to as a virtual circuit. Each packet now contains a virtual-circuit identifier as well as data. Each node on the preestablished route knows where to direct such packets; no routing decisions are required. Thus every data packet from A intended for E traverses nodes 4,5 and 6; every data packet from E intended for A traverses nodes 6,5 and 4. Eventually, one of the stations terminates the connection with a Clear-Request packet. At any time, each station can have more than one virtual circuit to any other station and can have virtual circuits to more than one station.

So the main characteristic of the virtual circuit technique is that route between stations is set up prior to data transfer. Note that this does not mean that this is a dedicated path, as in circuit swithing. A packet is still buffered at each node, and queued for output over a line.

The difference from the datagram approach is that, with virtual circuits, the node not make a routing decision for each packet; it is made only once for all packets using that virtual circuit

Advantage of Datagram Approach :

1. The call setup phase is avoided. Thus if a station wishes to send only one or a few packets, datagram delivery will be quicker
2. Because it’s more primitive, it is more flexible. For example, it congestion develops in one part of the network, incoming datagram can be routed away from the congestion. With the use of virtual circuits ,packets follow a predefined route, and it is thus more difficult for the network to adapt to congestion.
3. Delivery is inherently more reliable, with the use of virtual circuits, if a node fails, all virtual circuits that pass through that node are lost. With datagram delivery, if a node fails, subsequent packets may find an alternate route that bypassess that node.

Related posts:

1. Got GPRS and Wi-Fi working on Dopod 838
2. Membuat Internet Gateway Di Fedora Core 5
3. Configure Windows XP Professional to be a VPN server

Related posts

• No related posts.

Ada beberapa pendapat :

Little (1970)

Mendefiniskan sistem pendukung keputusan sebagai sebuah himpunan/kumpulan prosedur berbasis model untuk memproses data dan pertimbangan untuk membantu manajemen dalam pembuatan keputusannya.

Alter (1990)

Membuat definisi sistem pendukung keputusan dengan membandingkannya dengan sebuah sistem pemrosesan data elektronik (PDE) / Electronic Data Processing tradisional dalam 5 hal :

SPK

———————————————-

Penggunaan :Aktif

Pengguna :Manajemen

Tujuan : Efektifitas

Time horizon : Sekarang dan masa depan

Kelebihan : Fleksibilitas

PDE

———————————————

Penggunaan : Pasif

Pengguna : Operator/Pegawai

Tujuan : Efisiensi Mekanis

Time horizon : Masa Lalu

Kelebihan : Konsistensi

Moore and Chang (1980)

SPK dapat digambarkan sebagai sistem yang berkemampuan mendukung analisis ad hoc data, dan pemodelan keputusan, berorientasi keputusan, orientasi perencanaan masa depan, dan digunakan pada saat-saat yang tidak biasa.

Keen (1980)

sistem pendukung keputusan adalah sistem berbasis komputer yang dibangun lewat sebuah proses adaptif dari pembelajaran, pola-pola penggunan dan evolusi sistem.

Bonczek (1980)

Mendefinisikan sistem pendukung keputusan sebagai sebuah sistem berbasis komputer yang terdiri atas komponen-komponen antara lain komponen sistem bahasa (language), komponen sistem pengetahuan (knowledge) dan komponen sistem pemrosesan masalah (problem processing) yang saling berinteraksi satu dengan yang lainnya.

Hick (1993)

Menyebutkan sistem pendukung keputusan sebagai sekumpulan tools komputer yang terintegrasi yang mengijinkan seorang decision maker untuk berinteraksi langsung dengan komputer untuk menciptakan informasi yang berguna dalam membuat keputusan semi terstruktur dan keputusan tak terstruktur yang tidak terantisipasi.

Related posts:

1. Sistem Operasi

Related posts

• No related posts.

Proses nya antara lain yaitu peringkasan teks (Summarization text), pengkategorisasian teks (text categorization) dan pengelompokan teks (text clustering)

Tasks on a collection of documents

1. Document Retrieval ( Temu- Kembali)
2. Document Clustering (Pengelompokan)
3. Document Categorization ( Kategori/ kelas)

1. Document Retrieval (Temu-Kembali)

Menemukan kembali informasi-informasi yang relevan terhadap kebutuhan pengguna dari suatu kumpulan informasi secara otomatis. Salah satu aplikasi umum dari sistem temu kembali informasi adalah search-engine atau mesin pencarian yang terdapat pada jaringan internet. Pengguna dapat mencari halaman-halaman Web yang dibutuhkannya melalui mesin tersebut dengan cara meng inputkan query berupa berupa kata, frasa, kalimat, halaman web yang relevan akan muncul

2. Document Clustering (Pengelompokan)

Pengelompokan, mengelompokkan data berdasarkan informasi yang diperoleh dari data yang menjelaskan hubungan antar objek dengan prinsip untuk memaksimalkan kesamaan antar anggota satu kelas dan meminimumkan kesamaan antar kelas/cluster. Tujuannya menemukan cluster yang berkualitas dalam waktu yang layak. Clustering dalam data mining berguna untuk menemukan pola distribusi di dalam sebuah data set yang berguna untuk proses analisa data. Kesamaan objek biasanya diperoleh dari kedekatan nilai-nilai atribut yang menjelaskan objek-objek data, sedangkan objek-objek data biasanya direpresentasikan sebagai sebuah titik dalam ruang multidimensi. (Multidimension Space)

Hasil dari clustering ini belum pasti, bisa 5,10,20, etc kelompok

3. Document Categorization ( Kategori/ Kelas)

Proses untuk menemukan model atau fungsi yang menjelaskan atau membedakan konsep atau kelas data, dengan tujuan untuk dapat memperkirakan kelas dari suatu objek yang labelnya tidak diketahui. Mmengelompokkan document kedalam 1,2,3 atau lebih kategori tergantung kepada isi document, Pada kategorisasi teks, diberikan sekumpulan kategori (label) dan koleksi dokumen yang berfungsi sebagai data latih, yaitu data yang digunakan untuk membangun model, dan kemudian dilakukan proses untuk menemukan kategori yang tepat untuk dokumen test, yaitu dokumen yang digunakan untuk menentukan akurasi dari model. Misalkan ada sebuah dokumen x sebagai inputan, maka output yang dihasilkan oleh model tersebuat adalah kelas atau kategori y dari beberapa kategori tertentu yang telah didefinisikan sebelumnya (y1,…,yk). Adapun contoh dari pemanfaatan kategorisasi teks adalah pengkategorisasian berita ke dalam beberapa kategori seperti bisnis, teknologi, kesehatan dan lain sebagainya; pengkategorisasian email sebagai spam atau bukan; pengkategorisasian kilasan film sebagai film favorit, netral atau tidak favorit; pengkategorisasian paper yang menarik dan tidak menarik; dan penggunaan dari kategorisasi teks yang paling umum adalah kategorisasi otomatis dari web pages yang dimanfaatkan oleh portal Internet seperti Yahoo. Kategorisasi otomatis ini memudahkan proses browsing artikel berdasarkan topik tertentu yang dilakukan oleh user. Salah satu algoritma kategorisasi yang sering digunakan adalah algoritma Naive bayes multinomial. Algoritma ini merupakan algoritma yang menerapkan metode probabilistic learning method.

Kategori / Kelas di tentukn dahulu sebelum me assign data ke dalam kategori

All these task required text preprocessing

• Dokumenting : mendokumentasikan teks
• Identifikasi all unique words ( tokenisasi), memecah kata jadi satu-satu.
• Removal stop words ( menghapus stop words, stop words : kata yang tidak informative, relevan seperti : the, end, etc),  stop words can cause problems when using a search engine to search for phrases that include them, particularly in names such as ‘The Who’, ‘The The’, or ‘Take That’.
• Words stemming: Proses untuk menemukan kata dasar dari sebuah kata. Menghilangkan semua imbuhan (affixes) baik yang terdiri dari awalan (prefixes), sisipan (infixes), akhiran (suffixes) dan confixes (kombinasi dari awalan dan akhiran) pada kata turunan. Stemming digunakan untuk mengganti bentuk dari suatu kata menjadi kata dasar dari kata tersebut yang sesuai dengan struktur morfologi Bahasa yang baik dan benar.
• Bersambung .. ngantuk zzzz..zzzz

source : http://www.ittelkom.ac.id/library/, google.com

No related posts.

Related posts

• No related posts.

1. Notasi Algoritmik , langkah algoritma dengan untaian kalimat deskriptif.

contoh :

ALGORITMA Euclidean
{Diberikan dua buah bilangan bulat tak negatif m dan n (m lebih kecil atau tidak sama dengan n).
 Algoritma Euclidean mencari pembagi terbesar, gcd , dari kedua bilangan tsb,
 yaitu bilangan bulat positif terbesar yang habis membagi m dan n}
1. Jika n = 0 maka
   m adalah jawabannya;
   stop.
   tetapi jika n tidak sama dengan 0,
   lanjutkan ke langkah 2.
2. Bagilah m dengan n dan misalkan r adalah sisanya.
3. ganti nilai m dengan nilai n dan nilai n dengan nilai r, lalu ulang kembali ke langkah 1.

2. Notasi Menggunakan Bagan-Alir (Flowchart)

Ket : MOD = pembagi yang menghasilkan sisa, contoh 9 mod 2 = 1, kenapa ? karna 9 : 2 = 4, sisa 1

3. Notasi Pseudo-Code

Notasi ini yang mirip dengan notasi bahasa pemograman tingkat tinggi seperti Pascal

PROGRAM Euclidean
Program untuk mencari gcd dari dua buah bilangan bulat tak negatif
m dan n (m lebih besar atau sama dengan n). gcd dari m dan n
adalah bilangan bulat positif terbesar yang habis membagi m dan n.

DEKLARASI
     m , n : integer             { bilangan bulat yang akan di cari pbt-nya}
     r       : integer             { sisa untuk hasil bagi }

ALGORITMA
    read (m,n)                   { m => n}
    while n =/ 0 do             { =/ itu adalah tanda tidak sama dengan :)}
            r < --- m mod n     { hitung sisa hasil bagi}
            m <-- n
            n <-- r
    endwhile
     { kondisi selesai pengulangan : n = 0, maka gcd(m,n) = m}

   write (m)
 

Related posts:

1. Sejarah Algoritma dan Euclidean
2. Karakteristik Algoritma

Related posts

• No related posts.

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Sebagai contoh, dalam algoritma Euclidean, pada langkah 1, jika n = 0, algoritma berhenti, jika n tidak = 0 maka nilai n selalu berkurang sebagai akibat dari langkah 2 dan 3, dan pada akhirnya nilai n = 0. Program yang tidak pernah berhenti mengindikasikan bahwa program tersebut berisi algoritma yang salah.
2. Setiap langkah harus di defenisikan dengan tepat dan tidak berarti dua (ambiguous). Pembaca harus mengerti apa yang di maksud dengan “m” dan “n” adalah bilangan bulat tak negatif (-). Contoh lainnya pernyataan ” bagilah p dengan beberapa sejumlah bilangan bulat positif” dapat bermakna ganda. Berapakah yang di maksud dengan “berapa” ? Algoritma menjadi jelas jika langkah tersebut di tulis “bagilah p dengan 10 buah bilangan bulat positif”
3. Algoritma memiliki nol atau lebih masukan (input). Masukan ialah besaran yang diberikan kepada algoritma untuk di proses. Algoritma Euclidean mempunyai dua buah masukan, yaitu m dan n.
4. Algoritma mempunya nol atau lebih keluaran (output). Keluaran dapat berupa pesan atau besaran yang memiliki hubungan dengan masukan. Algoritma Euclidean mempunyai 1 keluaran, yaitu m pada langkah 1, yang merupakan pembagi bersama terbesar dari kedua bilangan.
5. Algoritma harus sangkil (effective). Setiap langkah harus sederhana sehingga dapat di kerjakan dalam sejumlah waktu yang masuk akal.

Related posts:

1. Sejarah Algoritma dan Euclidean
2. Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code

Related posts

• No related posts.