Arsip

Posts Tagged ‘J48’

Perbedaan Algoritma ID3, C4.5, dan J48

20 Juni 2011 19 komentar

Berdasarkan pertanyaan oleh saudari Tita, yang muncul di tulisan sebelumnya mengenai ID3, C4.5, dan J48. Saya jadi kepikiran untuk menulis mengenai 3 hal tersebut. Untuk kali ini, masih secara umum saja.

ID3

ID3 merupakan algoritma yang dipergunakan untuk membangun sebuah decision tree atau pohon keputusan. Algoritma ini ditemukan oleh J. Ross Quinlan, dengan memanfaatkan Teori Informasi atau Information Theory milik Shanon. ID3 sendiri merupakan singkatan dari Iterative Dichotomiser 3.

Idenya, adalah membuat pohon dengan percabangan awal adalah atribut yang paling signifikan. Maksudnya signifikan adalah yang paling bisa mempartisi antara iya dan tidak. Perhatikan ilustrasi berikut (klik untuk memperbesar): Baca selanjutnya…

%d blogger menyukai ini: