Tugas Decision Tree [PDF]

Citation preview

TUGAS DATA MINING Nama NPM No 1 2 3 4 5 6 7 8 9 10 11 12



: Prasetio Prawira Tulloh : 2017804014



Pelatih Pengertian Pengertian Pengertian Pengertian Pengertian Pengertian Pengertian Menekan Menekan Menekan Menekan Menekan



Kandang Sendiri Ya Ya Ya Ya Ya Tidak Tidak Ya Tidak Ya Ya Tidak



Latihan Rutin Rutin Rutin Jarang Tidak Ada Rutin Jarang Rutin Rutin Jarang Rutin Rutin



Stamina Mental Kuat PD Kuat Gerogi Lemah PD Lemah PD Lemah PD Kuat PD Lemah Gerogi Lemah PD Lemah Gerogi Lemah Gerogi Kuat PD Kuat PD



Menang Ya Tidak Ya Ya Tidak Ya Tidak Ya Tidak Tidak Ya Ya



Penyelesaian :   



Diketahui k = 14 Pj = peluang ya dan peluang tidak Hitung Entropi dengan rumus



Entropy (S)



= (-(7/12) *Log2 (7/12)) + (-(5/12) *Log2 (5/12)) = 0.97987



Total Kasus 12



Sum(Ya) Sum(Tidak) 7 5



Entropy 0.97987



a. Hitung Entropi untuk atribut Pelatih (Pengertian, Menekan)  Entropi Pengertian Entropy (S) = (-(4/7) * Log2 (4/7)) + (-(3/7) * Log2 (3/7)) = 0.98523 



Entropi Menekan Entropy (S) = (-(3/5) * Log2 (3/5)) + (-(2/5) * Log2 (2/5)) = 0.97095







Hitung Gain Pelatih



Gain (A)



= (0.97987) - ((7/12) * 0.98523) – ((5/12) * 0.97095) = 0.00059



b. Hitung Entropi untuk atribut Kandang Sendiri (Ya, Tidak)  Entropi Ya Entropy (S) = (-(5/8) * Log2 (5/8)) + (-(3/8) * Log2 (3/8)) = 0.95443 



Entropi Tidak Entropy (S) = (-(2/4) * Log2 (2/4)) + (-(2/4) * Log2 (2/4)) =1







Hitung Gain Pelatih



Gain (A)



= (0.97987) - ((8/12) * 0.95443) – ((4/12) * 1) = 0.01025



c. Hitung Entropi untuk atribut Latihan (Rutin, Jarang, Tidak Ada)  Entropi Rutin Entropy (S) = (-(6/8) * Log2 (6/8)) + (-(2/8) * Log2 (2/8)) = 0.81128 



Entropi Jarang Entropy (S) = (-(1/3) * Log2 (1/3)) + (-(2/3) * Log2 (2/3)) = 0.91830







Entropi Tidak Ada Entropy (S) = (-(0/1) * Log2 (0/1)) + (-(1/1) * Log2 (1/1)) =0







Hitung Gain Latihan



Gain (A)



= (0.97987) - ((8/12) * 0.81128) – ((3/12) * 0.91830) – ((1/12) * 0) = 0.20944



d. Hitung Entropi untuk atribut Stamina (Kuat, Lemah)  Entropi Kuat Entropy (S) = (-(4/5) * Log2 (4/5)) + (-(1/5) * Log2 (1/5))



= 0.72193 







Entropi Lemah Entropy (S) = (-(3/7) * Log2 (3/7)) + (-(4/7) * Log2 (4/7)) = 0.98523 Hitung Gain Stamina



Gain (A)



= (0.97987) - ((5/12) * 0.72193) – ((7/12) * 0.98523) = 0.10435



e. Hitung Entropi untuk atribut Mental (PD, Gerogi)  Entropi PD Entropy (S) = (-(7/8) * Log2 (7/8)) + (-(1/8) * Log2 (1/8)) = 0.54356  Entropi Gerogi Entropy (S) = (-(0/4) * Log2 (0/4)) + (-(4/4) * Log2 (4/4)) =0  Hitung Gain Mental



Gain (A)



= (0.97987) - ((8/12) * 0.54356) – ((4/12) * 0) = 0.61749



 Nilai Gain (A) terbesar pada Mental, maka Mental menjadi Node root. Node



Atribut



Nilai



Total



Sum(Nilai)



Sum(Ya)



Sum(Tidak)



Entropy



12



7



5



0.97987



Pelatih



0.00059 Pengertian



7



4



3



0.98523



Menekan



5



3



2



0.97095



Kandang Sendiri



0.01025 Ya



8



5



3



0.95443



Tidak



4



2



2



1



Latihan 1



Gain



0.20944 Rutin



8



6



2



0.81128



Jarang



3



1



2



0.91830



Tidak Ada



1



0



1



0



Stamina



0.10435 Kuat



5



4



1



0.72193



Lemah



7



3



4



0.98523



PD



8



7



1



0.54356



Gerogi



4



0



4



0



Mental



0.61749



 Berdasarkan pembentukan pohon keputusan Node 1 (root node), Node 1.1 akan dianalisis lanjut. Untuk mempermudah, maka lihat table berikutnya, dengan mengambil data yang memiliki Mental = PD



Mental PD No 1 2 3 4 5 6 7 8



Pelatih Pengertian Pengertian Pengertian Pengertian Pengertian Menekan Menekan Menekan



Kandang Sendiri Ya Ya Ya Ya Tidak Ya Ya Tidak



Latihan Rutin Rutin Jarang Tidak Ada Rutin Rutin Rutin Rutin



Stamina Mental Menang Kuat PD Ya Lemah PD Ya Lemah PD Ya Lemah PD Tidak Kuat PD Ya Lemah PD Ya Kuat PD Ya Kuat PD Ya



 Hasil Analisis Node 1.1 Mental PD



Sum(Ya)



Sum(Tidak)



Entropy



8



7



1



0.54356



Nilai



Sum(Nilai)



Sum(Ya)



Sum(Tidak)



Entropy



8



7



1



0.54356



Node



Atribut Total Pelatih



0.67907 Pengertian



5



4



1



0.72193



Menekan



3



3



0



0



Kandang Sendiri 1.1



Gain



0.65486 Ya



6



5



1



0.65002



Tidak



2



2



0



0



Latihan



0.97987 Rutin



6



6



0



0



Jarang



1



1



0



0



Tidak Ada



1



0



1



0



Stamina



0.70944 Kuat



4



4



0



0



Lemah



4



3



1



0.81128



 Dari table di atas, Gain tertinggi ada pada atribut Latihan dan nilai yg dijadikan daun / leaf adalah Rutin, Jarang & Tidak Ada, maka akan di dapat pohon keputusan :



1. 2. 3. 4.



Jika Mental Gerogi, maka Tidak Menang Jika Mental PD dan Latihan Rutin, maka Menang Jika Mental PD dan Latihan Jarang, maka Menang Jika Mental PD dan Tidak Ada Latihan, maka Tidak Menang