ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo

Algoritma C4.5 Dalam Data Mining

•
•
Nasha Dmasive
Nasha Dmasive

Data Mining

1 of 13
Downloaded 305 times
ALGORITMA C4.5 Moh. Ahsan STIMIK PPKAIA PRADNYA PARAMITA
Contoh Kasus  Dibuat pohon keputusan untuk menentukan main atau tidak 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 kasus pada cabang memiliki kelas yang sama
Keputusan Bermain Tenis
Memilih Atribut sebagai Akar • Didasarkan pada nilai gain tertinggi dari atribut-atribut yang ada. Untuk menghitung gain menggunakan rumus :
Perhitungan nilai entropy
A. Menghitung jumlah kasus, jumlah kasus untuk keputusan Yes, jumlah kasus untuk keputusan No, dan Entropy dari semua kasus dan kasus yang dibagi berdasarkan atribut OUTLOOK, TEMPERATURE, HUMIDITY dan WINDY. Setelah itu lakukan penghitungan Gain untuk masing-masing atribut. Hasil perhitungan ditunjukkan oleh Tabel
Baris TOTAL kolom Entropy
Algoritma C4.5 Dalam Data Mining
Algoritma C4.5 Dalam Data Mining
B. Menghitung jumlah kasus, jumlah kasus untuk keputusan Yes, jumlah kasus untuk keputusan No, dan Entropy dari semua kasus dan kasus yang dibagi berdasarkan atribut OUTLOOK, TEMPERATURE dan WINDY yang dapat menjadi node akar dari nilai atribut HIGH. Setelah itu lakukan penghitungan Gain untuk masing-masing atribut.
Algoritma C4.5 Dalam Data Mining
Algoritma C4.5 Dalam Data Mining
TERIMA KASIH

More Related Content

Algoritma C4.5 Dalam Data Mining

  • 1. ALGORITMA C4.5 Moh. Ahsan STIMIK PPKAIA PRADNYA PARAMITA
  • 2. Contoh Kasus  Dibuat pohon keputusan untuk menentukan main atau tidak 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 kasus pada cabang memiliki kelas yang sama
  • 4. Memilih Atribut sebagai Akar • Didasarkan pada nilai gain tertinggi dari atribut-atribut yang ada. Untuk menghitung gain menggunakan rumus :
  • 6. A. Menghitung jumlah kasus, jumlah kasus untuk keputusan Yes, jumlah kasus untuk keputusan No, dan Entropy dari semua kasus dan kasus yang dibagi berdasarkan atribut OUTLOOK, TEMPERATURE, HUMIDITY dan WINDY. Setelah itu lakukan penghitungan Gain untuk masing-masing atribut. Hasil perhitungan ditunjukkan oleh Tabel
  • 10. B. Menghitung jumlah kasus, jumlah kasus untuk keputusan Yes, jumlah kasus untuk keputusan No, dan Entropy dari semua kasus dan kasus yang dibagi berdasarkan atribut OUTLOOK, TEMPERATURE dan WINDY yang dapat menjadi node akar dari nilai atribut HIGH. Setelah itu lakukan penghitungan Gain untuk masing-masing atribut.