Tugas Konsep Data Mining Pohon Keputusan

Arfan Hidayat Priyantono

50419993

3IA21

Perhatikan data yang ada pada tabel keputusan “play tenis”

Buatlah pohon keputusan untuk data tersebut.

Data tabel keputusan untuk “play tenis” 

Mencari entropy

Diketahui :

-       Pada data set terdapat 14 kasus yang terdiri dari 10 “Yes” dan 4 “No”

Rumus entropi :

Dimana :

S          = himpunan (database) kasus

K         = banyaknya partisi S

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

Entropi(S) = (- (10/14)* log2 (10/14) + (-(4/10)* log2 (4/10) = 0.863120568

Total Kasus : 14

Sum (Yes) : 4

Sum (No) : 10

Entropi Total : 0.863120568

Menghitung entropi pada masing-masing atribut outlook 

Pada tabel perhitungan di atas, gain terbesar ada pada Humidity, maka atributnya akan dijadikan node akar(root node). Dan pembentukan pohon keputusan node 1 maka dianalisis kembali, agar lebih mudah filter table dengan menggambil data humadity.

Humidity (High) = 7

Sum (Yes)           = 3

Sum (No)             = 4

Entropi                 = 0.985228136

Menghitung pada atribut humidity yang bernilai high saja.

Outlook (Rainy) = 2

Sum(Yes)           = 1

Sum (No)           = 1

Entropi               = 1

Pohon Keputusan Akhir