Nama
: Seviyanti Wijaya
Kelas
: 3IA21
NPM
: 55419998
- 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
Tidak ada komentar:
Posting Komentar