POHON KEPUTUSAN DENGAN METODE C4.

Syarat Penyelesaian Tugas Mata Kuliah Data Mining

Dosen Pengampu : Taufiq, M.Kom

OLEH

ZULFAHMI RAMADHANI
(310117023186)

JURUSAN TEKNIK INFORMATIKA

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
(STMIK) BANJARBARU

BANJARBARU
2020
 Nama Cuaca Angin Temperatur Main
Ali cerah keras panas tidak
Budi cerah lambat panas ya
Heri berawan keras sedang tidak
Irma hujan keras dingin tidak
Diman cerah lambat dingin ya
Iwan hujan lambat sedang ya
Wati hujan keras dingin ya
Dedi berawan keras panas tidak
Tuti cerah lambat dingin ya
Ipin cerah keras dingin tidak
Upin berawan keras dingin tidak

Keterangan :

Jumlah data ada 11 dengan atribut data :

- Cuaca
- Angin
- Temperatur
- Main
Kelas : Main = “Ya” atau “Tidak”

• Menghitung jumlah kasus, jumlah kasus untuk keputusan Iya, jumlah kasus Tidak, dan
Entropy dari semua kasus dan kasus dibagi menjadi atribut Cuaca, Angin dan Temperatur
JUMLAH TIDAK IYA
NODE KASUS (S1) (S2)
1 TOTAL 11 6 5
CUACA
CERAH 5 2 3
BERAWAN 3 3 0
HUJAN 3 1 2

ANGIN
KERAS 7 6 1
LAMBAT 4 0 4

TEMPERATUR
PANAS 3 2 1
SEDANG 2 1 1
DINGIN 6 3 3
• Hitung nilai entropy :

- Jika diantara kolam “Ya” atau “tidak” ada yang bernilai 0 (nol) maka entropy-nya
dipastikan juga bernilai 0 (nol)
- Jika kolom “Ya” dan “Tidak” mempunyai nilai yang sama maka entropy-nya di
pastikan bernilai 1 (satu)

Entropy (Total)
S = (-(6/11)*(ln(6/11)/ln(2))+(-(5/11)*(ln(5/11)/ln(2))
= (0,476983) + (0,517047)
= 0,994030

Cuaca :
Entropy (Cerah)
S = (-(2/5)*(ln(2/5)/ln(2))+(-(3/5)*(ln(3/5)/ln(2))
= (0,528771) + (0,442179)
= 0,970951

Entropy (Berawan)
S =0

Entropy (hujan)
S = (-(1/3)*(ln(1/3)/ln(2))+(-(2/3)*(ln(2/3)/ln(2))
= (0,528321) + (0,389975)
= 0,918296

Angin :
Entropy (keras)
S = (-(6/7)*(ln(6/7)/ln(2))+(-(1/7)*(ln(1/7)/ln(2))
= (0,190622) + (0,401051)
= 0,591673

Entropy (lambat)
S =0

Temperatur :
Entropy (panas)
S = (-(2/3)*(ln(2/3)/ln(2))+(-(1/3)*(ln(1/3)/ln(2))
= (0,389975) + (0,528321)
= 0,918296

Entropy (sedang)
S =1

Entropy (dingin)
S =1
• Hasil hitung nilai entropy :

JUMLAH TIDAK IYA

NODE KASUS (S1) (S2) ENTROPY
1 TOTAL 11 6 5 0,994030
CUACA
CERAH 5 2 3 0,970951
BERAWAN 3 3 0 0
HUJAN 3 1 2 0,918296

ANGIN
KERAS 7 6 1 0,591673
LAMBAT 4 0 4 0

TEMPERATUR
PANAS 3 2 1 0,918296
SEDANG 2 1 1 1
DINGIN 6 3 3 1

• Hitung nilai gain :

Gain (Cuaca)
0,994030 - ((5/11)* 0,970951) + ((3/11)*0) + ((3/11)* 0,918296)
= 0,994030 - (0,4413412) + (0) + (0,3022447)
= 0,3022447

Gain (Angin)
0,994030 - ((7/11)* 0,591673) + ((4/11)*0)
= 0,994030 - (0,3765190) + (0)
= 0,6175112

Gain (Temperatur)
0,994030 - ((3/11)* 0,918296) + ((2/11)*1) + ((6/11)* 1)
= 0,994030 - (0,2504443) + (0,1818182) + (0,5454545)
= 0,0163132
• Hasil hitung nilai entropy :

JUMLAH TIDAK IYA

NODE KASUS (S1) (S2) ENTROPY GAIN
1 TOTAL 11 6 5 0,994030
CUACA 0,3022447
CERAH 5 2 3 0,970951
BERAWAN 3 3 0 0
HUJAN 3 1 2 0,918296

ANGIN 0,6175112
KERAS 7 6 1 0,591673
LAMBAT 4 0 4 0

TEMPERATUR 0,0163132
PANAS 3 2 1 0,918296
SEDANG 2 1 1 1
DINGIN 6 3 3 1

• Atribut dengan Gain tertinggi adalah

ANGIN dengan nilai 0,6175112

– ANGIN menjadi NODE (Akar).

– Nilai LAMBAT sudah mengklasifikasikan kasus menjadi satu yaitu keputusan IYA jadi
tidak perlu perhitungan, tapi nilai atribut KERAS masih perlu perhitungan.
–

• Sehingga akar pohon keputusan menjadi

Angin

keras Lambat

? Iya
• Hitung lagi nilai entropy dan gain, dengan himpunan kasus ANGIN KERAS, hasilnya

JUMLAH TIDAK IYA

NODE KASUS (S1) (S2) ENTROPY GAIN
1 angin keras 7 6 1 0,591673

cuaca 0,3059585

cerah 2 2 0 0,000000

berawan 3 3 0 0

hujan 2 1 1 1,000000

temperatur 0,6990200

panas 2 2 0 0,000000

sedang 1 1 0 0

dingin 4 3 1 0,811278

• Atribut dengan Gain tertinggi adalah

TEMPERATUR dengan nilai 0,6990200

– TEMPERATUR menjadi NODE cabang dari ANGIN

– Nilai PANAS dan SEDANG sudah mengklasifikasikan kasus menjadi satu yaitu
keputusan TIDAK jadi tidak perlu perhitungan, tapi nilai atribut DINGIN masih perlu
perhitungan.

• Sehingga akar pohon keputusan menjadi

Angin

keras Lambat

temperatur Iya

panas
sedang dingin

tidak tidak ?
• Hitung lagi nilai entropy dan gain, dengan himpunan kasus ANGIN KERAS dan TEMPERATUR
DINGIN, hasilnya
JUMLAH TIDAK IYA
NODE KASUS (S1) (S2) ENTROPY GAIN
angin keras dan
1
temperatur dingin 4 3 1 0,811278

cuaca 0,3112781

cerah 1 1 0 0,000000

berawan 1 1 0 0

hujan 2 1 1 1,000000

– Karena tidak ada lagi akar yang akan di cari maka inilah hasil akhirnya

Angin

keras Lambat

temperatur Iya

panas
sedang dingin

tidak tidak tidak