Konsep Data Mining Pohon Keputusan

Nama    : Syahrul Vitra Pratama

Kelas    : 3IA21

NPM    : 56419231

Soal    :

 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