STUDI KASUS KLASIFIKASI Algoritma C 4.5 SESI – 6 BLS-DATA MINING WAHYU NURJAYA WK, S.T., M.KOM.

ALGORITMA C 4.5 Algoritma data mining C4.5 merupakan salah satu algoritma yang digunakan untuk melakukan klasifikasi atau segmentasi atau pengelompokan dan bersifat prediktif. Dasar algoritma C4.5 adalah pembentukan pohon keputusan (decision tree). Cabang-cabang pohon keputusan merupakan pertanyaan klasifikasi dan daun-daunnya merupakan kelas-kelas atau segmen-segmennya.

CONTOH DECISION TREE

ALGORITMA C 4.5 Algoritma C4.5 merupakan salah satu algoritma machine learning. Dengan algoritma ini, mesin (komputer) akan diberikan sekelompok data untuk dipelajari yang disebut learning dataset. Kemudian hasil dari pembelajaran selanjutnya akan digunakan untuk mengolah data-data yang baru yang disebut test dataset. Karena algoritma C4.5 digunakan untuk melakukan klasifikasi, jadi hasil dari pengolahan test dataset berupa pengelompokkan data ke dalam kelas-kelasnya.

STUDI KASUS Berikut ini adalah uraian langkah-langkah dalam algoritma C4.5 untuk menyelesaikan kasus suatu pertandingan tenis akan dilakukan atau tidak, berdasarkan keadaan cuaca, suhu, kelembaban, dan angin. Data yang telah ada pada Tabel 1, akan digunakan untuk membentuk pohon keputusan. Pada Tabel 1, atribut-atributnya adalah Cuaca, Suhu, Kelembaban, dan Berangin. Setiap atribut memiliki nilai. Sedangkan kelasnya ada pada kolom Main yaitu kelas “Tidak” dan kelas “Ya”. Kemudian data tersebut dianalisis; dataset tersebut memiliki 14 kasus yang terdiri 10 “Ya” dan 4 “Tidak” pada kolom Main (lihat: Tabel 1)

LEARNING DATASET

HITUNG ENTROPI

CATATAN S adalah ruang (data) sample yang digunakan untuk pelatihan. p+ adalah jumlah yang bersolusi positif atau mendukung pada data sampel untuk kriteria tertentu dan p- adalah jumlah yang bersolusi negatif atau tidak mendukung pada data sampel untuk kriteria tertentu. Entropy (S) sama dengan 0, jika semua contoh pada S berada dalam kelas yang sama. Entropy (S) sama dengan 1, jika jumlah contoh positif dan negatif dalam S adalah sama. Entropy (S) lebih dari 0 tetapi kurang dari 1, jika jumlah contoh positif dan negatif dalam S tidak sama. [Mitchell, 1997]

SETELAH MENGHITUNG ENTROPI  HITUNG GAIN

RUMUS MENGHITUNG GAIN

AKAR PERTAMA NODE 1

HASIL AKHIR POHON KEPUTUSAN