Tugas Konsep Data Mining Pohon Keputusan

 Tugas Konsep Data Mining Pohon Keputusan

 Muhammad Al Faruq Sina

53419984

3IA21

Perhatikan data yang ada pada table 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 Entropu : 

Dimana :

S     = himpunan (database) kasus

K    = banyak 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.863129568

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 keputuusan node 1 maka dianalisis kembali, agar lebih mudah filter table dengan mengambil 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