14
2.2.2 Algoritma J-48 pada WEKA
J48
J48 merupakan implementasi C4.5 di WEKA.
C4.5
C4.5 merupakan pengembangan dari ID3. Beberapa perbedaannya antara lain :
1.
Mampu menangani atribut dengan tipe diskrit atau kontinu.
2.
Mampu menangani atribut yang kosong (missing value)
3.
Bisa memangkas cabang.
Tambahan, C4.5 ini sudah ada penerusnya, yakni C5.
ID3
ID3
merupakan
algoritma
yang
dipergunakan
untuk
membuat
sebuah
decision
tree
atau
pohon
keputusan.
Algoritma
ini
ditemukan
oleh
J.
Ross
Quinlan,
dengan
memanfaatkan teori
informasi atau information theory
milik Shanon. Kepanjangan ID3
adalah Iterative Dichotomiser 3.
Idenya,
adalah
membuat
pohon
dengan
percabangan
awal
adalah
atribut
yang
paling dominan. Maksudnya dominan adalah
yang paling bisa
membagi antara
iya dan
tidak. Perhatikan gambar berikut:
Gambar 2.3 Gambar ID3
 |