algoritma c4.5 dalam data mining
DESCRIPTION
Data MiningTRANSCRIPT
![Page 1: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/1.jpg)
ALGORITMA C4.5
Moh. Ahsan
STIMIK PPKAIA PRADNYA PARAMITA
![Page 2: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/2.jpg)
Contoh Kasus
Dibuat pohon keputusan untuk menentukan main atautidak dengan melihat cuaca, temperature, kelembapan, dan keadaan angin.
Proses membangun pohon keputusan
1. Pilih atribut sebagai akar
2. Buat cabang untuk tiap-tiap nilai
3. Bagi kasus dalam cabang
4. Ulangi proses setiap cabang sampai semua kasuspada cabang memiliki kelas yang sama
![Page 3: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/3.jpg)
Keputusan Bermain Tenis
![Page 4: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/4.jpg)
Memilih Atribut sebagai Akar
• Didasarkan pada nilai gain tertinggi dariatribut-atribut yang ada. Untuk menghitunggain menggunakan rumus :
![Page 5: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/5.jpg)
Perhitungan nilai entropy
![Page 6: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/6.jpg)
A. Menghitung jumlah kasus, jumlah kasusuntuk keputusan Yes, jumlah kasus untukkeputusan No, dan Entropy dari semua kasusdan kasus yang dibagi berdasarkan atributOUTLOOK, TEMPERATURE, HUMIDITY danWINDY. Setelah itu lakukan penghitunganGain untuk masing-masing atribut. Hasilperhitungan ditunjukkan oleh Tabel
![Page 7: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/7.jpg)
Baris TOTAL kolom Entropy
![Page 8: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/8.jpg)
![Page 9: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/9.jpg)
![Page 10: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/10.jpg)
B. Menghitung jumlah kasus, jumlah kasusuntuk keputusan Yes, jumlah kasus untukkeputusan No, dan Entropy dari semua kasusdan kasus yang dibagi berdasarkan atributOUTLOOK, TEMPERATURE dan WINDY yang dapat menjadi node akar dari nilai atributHIGH. Setelah itu lakukan penghitungan Gain untuk masing-masing atribut.
![Page 11: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/11.jpg)
![Page 12: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/12.jpg)
![Page 13: Algoritma C4.5 Dalam Data Mining](https://reader035.vdocuments.net/reader035/viewer/2022081720/559798851a28ab6a6d8b467f/html5/thumbnails/13.jpg)
TERIMA KASIH