Algoritma C4.5 adalah algoritma klasifikasi data mining yang merupakan pengembangan dari algoritma ID3. C4.5 mampu menangani atribut kosong dengan mengisi nilai berdasarkan nilai dominan, dan memilih atribut akar berdasarkan nilai gain tertinggi yang dihitung menggunakan rumus entropy. Studi kasus mendemonstrasikan pembentukan pohon keputusan C4.5 untuk klasifikasi data.

1. Algoritma C4.5
Klasifikasi dengan Konsep Pohon (Tree)
pada Data Mining
Dedi Darwis, M.Kom.

2. Konsep Algoritma C4.5
• Algoritma data mining C4.5 merupakan salah satu algoritma
yang digunakan untuk melakukan klasifikasi atau segmentasi
atau pengelompokan dan bersifat prediktif.
• Klasifikasi merupakan salah satu proses pada data mining yang
bertujuan untuk menemukan pola yang berharga dari data
yang berukuran relatif besar hingga sangat besar. Algortima
C4.5 sendiri merupakan pengembangan dari algortima ID3.

3. Keunggulan C4.5
• Mampu Menangani Atribut yang Kosong (Missing Value)
• Nilai kosong pada sebuah dataset wajib kita isi terlebih dahulu
sebelum diproses untuk tahap machine learningatau bentuk
kedalam sebuah model decision tree.

4. Keunggulan C4.5
• Cara paling mudah dalam pengisian atribut kosong adalah
dengan memberikan nilai berdasar nilai yang paling banyak
atau dominan dalam atribut tersebut. Contoh, atribut Shape
baris ketiga dan keempat kita beri nilai 4 dikarenakan pada
kelompok class 1 mayoritas atribut Shape memiliki angka 4.
Sedangkan pada class 0, baris 7 kita berikan nilai 1.

5. Studi Kasus C4.5

6. Studi Kasus C4.5

7. Studi Kasus C4.5
• Untuk memilih atribut sebagai akar, didasarkan pada nilai gain
tertinggi dari atribut-atribut yang ada. Untuk menghitung gain
digunakan rumus seperti tertera dalam Rumus 1.
•

8. Studi Kasus C4.5
• Sedangkan penhitungan nilai entropy dapat dilihat pada
rumus 2.

9. Studi Kasus C4.5

10. Studi Kasus C4.5
0

11. Studi Kasus C4.5
Hitung Versi Excel
0.258
- -
Hitung Versi Excel

12. Studi Kasus C4.5

13. Studi Kasus C4.5

14. Studi Kasus C4.5

15. Studi Kasus C4.5

17. Studi Kasus C4.5

18. Studi Kasus C4.5

19. Studi Kasus C4.5

20. Studi Kasus C4.5

21. Latihan
• Buatlah proses algoritma klasifikasi data mining menggunakan
C4.5 berdasarkan tabel berikut ini :