Konsep Data Mining Pohon Keputusan

 

Diketahui :

Dimana :

S          = himpunan (database) kasus

K         = banyaknya partisi S

Pj         = probabilitas yang di dapat dari Sum(ya) dibagi Total kasus

Dengan total kasus yaitu 14 

Sum (Yes) : 4

Sum (No) : 10

Pada tabel di atas gain terbesar ada pada Humidity, maka atributnya akan dijadikan node akar(root node).dan memiliku dua atribut dari humidity yaitu high dan normal

Menghitung kasus. entopi dari semua kasus berdasarkan atribut outlook

outlook memiliki atribut dengan gain tertinggi sehingga menjadi cabang dari high

Cloudy = 1 (yes)

Sunny = 2 (no)

Rainy = pertimbangan

Menghitung kepusutsan jumlah kasus Cloud dan Rainy.

atribut dengan gain tertinggi adalah windy sehingga menjadi cabang dari rainy

Nilai Atribut false = 1 (Yes)

Nilai Atribut True = 1 (No)