Algoritma C4.5 adalah algoritma pembelajaran pohon keputusan yang dikembangkan oleh J. Ross Quinlan pada tahun 1993. Algoritma ini merupakan pengembangan dari algoritma ID3, yang juga dikembangkan oleh Quinlan.
Algoritma C4.5 bekerja dengan cara membangun pohon keputusan berdasarkan data yang diberikan. Pohon keputusan ini kemudian digunakan untuk mengklasifikasikan data baru.
Algoritma C4.5 memiliki beberapa keunggulan dibandingkan algoritma ID3, antara lain:
Algoritma C4.5 bekerja dengan cara berikut:
Berikut adalah contoh penggunaan algoritma C4.5 untuk mengklasifikasikan data buah-buahan:
| Atribut | Apel | Jeruk | Pisang |
|—|—|—|—|
| Warna | Merah | Oranye | Kuning |
| Rasa | Manis | Asam | Manis |
| Tekstur | Keras | Lembut | Lembut |
Berdasarkan data di atas, algoritma C4.5 akan menghasilkan pohon keputusan berikut:
“`
Atribut: Warna
Apel: Merah
Jeruk: Oranye
Pisang: Kuning
“`
Dengan pohon keputusan ini, kita dapat mengklasifikasikan buah-buahan baru berdasarkan warnanya. Misalnya, jika kita memiliki buah berwarna merah, kita dapat mengklasifikasikannya sebagai apel.
Algoritma C4.5 adalah algoritma pembelajaran pohon keputusan yang kuat dan efisien. Algoritma ini dapat digunakan untuk mengklasifikasikan data yang memiliki atribut nominal dan numerik, serta data yang memiliki missing value.
Apa Itu Algoritma C4.5 dalam video berikut
0 Komentar