Algoritma Topological Sort











Komentar

Posting Komentar

Postingan populer dari blog ini

Algorithm Classification and Regression Trees (CART)

Gambar
C lassification and Regression Trees  ( CART )  adl salah satu metode / algoritma dari teknik pohon keputusan.  CART  adl sebuah metode statistik nonparametrik yg dapat menggambarkan hubungan antara variabel respon ( variabel dependen ) dng satu / lebih variabel prediktor ( variabel independen ). Menurut Breiman dkk (1993), bila variabel respon berbentuk kontinu maka metode yg dipakai adl metode regresi pohon ( regression trees ), sedangkan bila variabel respon memiliki skala kategorik maka metode yg dipakai adl metode klasifikasi pohon ( classification trees ). Variabel respon dalam penelitian ini berskala kategorik, sehingga metode yg akan dipakai adl  metode klasifikasi pohon . Pembentukan pohon klasifikasi terdiri atas 3 tahap yg memerlukan  learning sample  L. Tahap pertama adl pemilihan pemilah. Setiap pemilahan hanya bergantung pada nilai yg berasal dari satu  variabel independen . Untuk  variabel independen kontinu  Xj dng ruan...
Baca selengkapnya

Algoritma Swapping

Algoritma Swapping menggunakan Variabel Tambahan dan Tidak menggunakan Variabel Tambahan: Algoritma  swapping  biasanya kurang lebih seperti ini: // initial state a = 3; b = 5; // swapping c = a; a = b; b = c; // final state is a = 5, b = 3 Namun dengan menerapkan ilmu matematika sederhana, kita bisa menghemat penggunaan variabel. Berikut adalah algoritma  swapping  tanpa variabel tambahan: // initial state a = 3; b = 5; // swapping a = a + b; // a = 8 b = a - b; // b = 3 a = a - b; // a = 5 // final state is a = 5, b = 3 Manakah yang lebih efisien? Algoritma Pertama Jika kita lihat algoritma pertama, disana terdapat 3 variabel yaitu a, b, dan c, dan dalam proses  swapping  nya terdapat 3  assignment . Secara penggunaan variabel, memang algoritma ini lebih banyak dibandingkan algoritma kedua. Namun, pada proses pengerjaannya, algoritma ini lebih simple karena hanya ada 3  assignment  untuk melakukan proses  swapping . Bag...
Baca selengkapnya

Algoritma AdaBoost

Algoritma Adaptive Boosting adalah salah satu algoritma yang digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mengenai penentuan penerimaan pengajuan kredit sepeda motor baru berdasarkan kelompok data yang sudah ada. Diasumsikan ada 8 data pelanggan yang sudah diketahui datanya, yaitu Pelanggan A,B,C,D,E,F,G,H Masing-masing pelanggan memiliki kriteria, yaitu umur, jenis kelamin, skor kepribadian, dan memiliki nilai hasil yaitu Diterima / Ditolak Diasumsikan 8 data tersebut adalah sebagai berikut: Pelanggan Umur Jenis Kelamin Skor Kepribadian Hasil Pelanggan A 44 Laki-laki 3.55 Diterima Pelanggan B 52 Perempuan 4.71 Diterima Pelanggan C 60 Perempuan 6.56 Ditolak Pelanggan D 56 Laki-laki 6.8 Ditolak Pelanggan E 51 Laki-laki 6.94 Ditolak Pelanggan F 46 Perempuan 6.52 Ditolak Pelanggan G 48 Laki-laki 4.25 Diterima Pelanggan H 58 Perempuan 5.71 Diterima Contoh data awal adalah sebagai berikut: 1 2 3 4 5 6 7 8 9 D...
Baca selengkapnya