Metode Klasifikasi Algoritma.

C45

Pertemuan Ke-6 (SI-RM53) 10-12-2020

Classification
ALGORITMA C4.5

1. Pilih atribut sebagai Akar

2. Buat cabang untung masing-masing nilai
3. Bagi kasus dalam cabang
4. Ulangi proses untuk maing-masing cabang sampai
semua kasus pada cabang memiliki kelas yang sama.
ENTROPY

• S : Himpunan Kasus
• N : Jumlah Partisi dalam S
• Pi : Proporsi dari Si terhadap s
Nilai GAIN

Dengan :
• S : Himpunan Kasus
• A : Atribut
• N : Jumlah Partisi Atribut A
• |Si| : Jumlah Kasus pada partisi ke -i
• |S| : Jumlah Kasus dalam S
Contoh : C.45 Untuk keputusan Bermain Tenis
Hitung Jumlah Kasus Keseluruhan

• Hitung Jumlah Kasus Keseluruhan = (14)

• Hitung Jumlah Kasus yang YA = (10)
• Hitung Jumlah Kasus yang TIDAK = (4)
Hitung jumlah kasus Keseluruhan
• JUMLAH KASUS (S) = 14
• JUMLAH KASUS - NO (S_pertama) = 4
• JUMLAH KASUS - YES (S_Kedua) = 10

Entropy(Total) =

Entropy(Total) = 0.863120569
Hitung Jumlah Kasus : CUACA = Berawan
Hitung Nilai Entropy Atribut Cuaca = Berawan
Diketahui :
• Jumlah Kasus Berawan = 4
• Jumlah kasus Berawan-Tidak = 0
• Jumlah Kasus Berawan-Ya = 4
• Hitung Entropy Berawan

• Entropy (Berawan) =

• Entropy (Berawan) = 0
Hasil Entropy Atribut Cuaca = Berawan

• cara hitung Entropy Atribut Cuaca = Berawan

Hitung Jumlah Kasus Cuaca = Hujan
Hitung Nilai Entropy Atribut Cuaca = Hujan
Diketahui :
• Jumlah Kasus Hujan = 5
• Jumlah kasus Hujan - Tidak = 1
• Jumlah Kasus Hujan - Ya = 4
• Hitung Entropy Hujan

• Entropy (Hujan) =

• Entropy (Hujan) = 0.721928095

Hasil Entropy Atribut Cuaca = Hujan

• cara hitung Entropy Atribut Cuaca = Hujan

Hitung Jumlah Kasus Cuaca = Cerah
Hasil Entropy Atribut Cuaca = Cerah

• cara hitung Entropy Atribut Cuaca = Cerah

Hasil Nilai GAIN untuk Atribut Cuaca
• Gain (Total, Cuaca) = Entropy(Total)

• Gain (Total, Cuaca) = 0,863120569 -

Berawan Hujan Cerah

• Gain (Total, Cuaca) = 0,258521037
Hasil GAIN untuk Atribut Cuaca
Total Keseluruhan
NO JML Tidak Ya
Atribut Jenis Entropy Gain
DE Kasus(S) (S1) (S2)
TOTAL 14 4 10 0.863120569
Cuaca 0.258521037
Berawan 4 0 4 0
Hujan 5 1 4 0.721928095
Cerah 5 3 0 0.970950594
Suhu 0.183850925
Dingin 4 0 4 0
Panas 4 2 2 1
Ringan 6 2 4 0.918295834
Kelembapan 0.370506501
Tinggi 7 4 3 0.985228136
Normal 7 0 7 0
Berangin 0.005977711
Salah 8 2 6 0.811278124
Benar 6 4 2 0.918295834
Menentukan Akar = Mencari Nilai GAIN Terbesar
• Gain Kelembapan = 0.370506501

1
jumlah Kasus Atribut Kelembapan (Normal) adalah 0 untuk Kelempanan
TIDAK, dan 7 Untuk Ya, Berarti Setiap Kasus dengan Nilai
Kelembapan = Normal Hasilnya adalah YA Tinggi Normal

1.1
??? YA
CARI NODE BERIKUTNYA

• Dengan cara yang sama seperti pada perhitungan Node

1, cari Node Berikutnya dengan Mem-Filter data
berdasarkan nilai atribut Kelembapan = Tinggi
Kelembapan = Tinggi
No Cuaca Suhu Kelembapan Berangin Main
1 Cerah Panas Tinggi Salah Tidak
2 Cerah Panas Tinggi Benar Tidak
3 Berawan Panas Tinggi Salah Ya
4 Hujan Ringan Tinggi Salah Ya
8 Cerah Ringan Tinggi Salah No
12 Berawan Ringan Tinggi Benar Ya
14 Hujan Ringan Tinggi Benar No
Hasil Perhitungan Nilai Entropy & Gain Untuk :
NO JML Tidak Ya
Atribut Jenis Entropy Gain
DE Kasus(S) (S1) (S2)
• Kelembapan
1.1Kelembapan = Tinggi
7 4 3 0.985228136
= Tinggi
Cuaca 0.69951385
Berawan 2 0 2 0
Hujan 2 1 1 1
Cerah 3 3 0 0
Suhu 0.020244207
Dingin 0 0 0 0
Panas 3 1 1 0.918295834
Ringan 4 3 2 1

Berangin 0.020244207
Salah 4 2 2 1
Benar 3 2 1 0.918295834
Cabang 1.1 = Outlook

• nilai Gain Tertinggi untuk Kelembapan = Tinggi adalah

atribut Cuaca = 0.69951385 1
Kelempanan

Tinggi Normal

1.1
Ya
Cuaca
Berawan Cerah
Hujan
Ya 1.1.2 Tidak
??
1.1.2 Kelembapan : Tinggi & Cuaca : Hujan
No Cuaca Suhu Kelembapan Berangin Main
4 Hujan Ringan Tinggi Ya Ya
14 Hujan Ringan Tinggi Tidak Tidak
Entropy & Gain Untuk Kelembapan : Tinggi & Cuaca : Hujan

No JML
Atribut Jenis Tidak (S1) Ya (S2) Entropy Gain
de KASUS (S)
Kelembapan =
Tinggi & Cuaca = 2 1 1 1
Hujan
Suhu 0
Dingin 0 0 0 0
Panas 0 0 0 0
Ringan 2 1 1 1
1
Berangin Salah 1 0 1 0
Benar 1 1 0 0
Atribut jenis JML Kasus (S) Tidak (S1) Ya(S2)
Kelembapan =
Tinggi & Cuaca = 2 1 1
Hujan
1
Berangin Kelempanan

Salah 1 0 1 Tinggi Normal

Benar 1 1 0
Cuaca Ya

Berawan Cerah
Hujan
Ya 1.1.2 Tidak
Berangin
Salah Benar

Ya Tidak
tugascitraminingmedy@gmail.com