Kerjakan soal Decision Tree berikut!
Soal Decision Tree
Di suatu pulau tumbuh berbagai macam jamur. Beberapa jenis jamur beracun sehingga tidak dapat dimakan (0), namun beberapa yang lain dapat dimakan (1). Pada tabel berikut diberikan data beberapa jenis jamur. Sudah diketahui dapat atau tidaknya jamur ke-1 sd ke-8 untuk dimakan. Namun belum diketahui kepastian tentang jamur ke-9, ke-10 dan ke-11. Buatlah Decision Tree menggunakan pengukuran homogenitas node Gini Index atau Entropy (pilih salah satu) untuk mengklasifikasikan jamur ke-9, ke-10 dan ke-11!
a)Tulis perhitungan Gini Split atau Information Gain di setiap percabangan dan tulis pula Decision Tree yang dihasilkan!
b)Tulis hasil klasifikasi jamur ke-9, ke-10, dan ke-11 menggunakan Decision Tree yang sudah Anda susun.
|
Jamur ke |
Tidak Berat |
Berbau Menyengat |
Berbintik |
Halus |
Dapat Dimakan |
|
1 |
1 |
0 |
0 |
0 |
1 |
|
2 |
1 |
0 |
1 |
0 |
1 |
|
3 |
0 |
1 |
0 |
1 |
1 |
|
4 |
0 |
0 |
0 |
1 |
0 |
|
5 |
1 |
1 |
1 |
0 |
0 |
|
6 |
1 |
0 |
1 |
1 |
0 |
|
7 |
1 |
0 |
0 |
1 |
0 |
|
8 |
0 |
1 |
0 |
0 |
0 |
|
9 |
0 |
1 |
1 |
1 |
? |
|
10 |
1 |
1 |
0 |
1 |
? |
|
11 |
1 |
1 |
0 |
0 |
? |
E16 = 1 = 3 || D16 = 0 = 5 || C16 = total = 8
Entropy (dapat dimakan) = - (3/8 log2 3/8) – (5/8 log2 5/8) = 0,954
rumus di ms excel : =((-D16/C16)*IMLOG2(D16/C16))+((-E16/C16)*IMLOG2(E16/C16))
Tidak Berat
|
Jamur ke |
Tidak Berat |
Dapat Dimakan |
|
1 |
1 |
1 |
|
2 |
1 |
1 |
|
5 |
1 |
0 |
|
6 |
1 |
0 |
|
7 |
1 |
0 |
|
3 |
0 |
1 |
|
4 |
0 |
0 |
|
8 |
0 |
0 |
Tidak Berat 1
E18 = 1 = 2 || D18 = 0 = 3 || C18 = total = 5
Tidak Berat 0
E19 = 1 = 1 || D19 = 0 = 2 || C19 = total = 3
Entropy (Tidak Berat 1) = –(3/5 log2 3/5) – (2/5 log2 2/5) = 0,970 (F18)
rumus di ms excel : =((-D18/C18)*IMLOG2(D18/C18))+((-E18/C18)*IMLOG2(E18/C18))
Entropy (Tidak Berat 0) = –(2/3 log2 2/3) – (1/3 log2 1/3) = 0,918 (F19)
rumus di ms excel : =((-D19/C19)*IMLOG2(D19/C19))+((-E19/C19)*IMLOG2(E19/C19))
Entropy (dapat dimakan, Tidak Berat) = (5/8 * 0,970) + (3/8 * 0,918) = 0,951
rumus di ms excel : =((C18/C16)*F18)+((C19/C16)*F19)
Gain (dapat dimakan?, Tidak Berat) = 0,954 - 0,951 = 0,003
Berbau Menyengat
|
Jamur ke |
Berbau Menyengat |
Dapat Dimakan |
|
1 |
0 |
1 |
|
2 |
0 |
1 |
|
4 |
0 |
0 |
|
6 |
0 |
0 |
|
7 |
0 |
0 |
|
3 |
1 |
1 |
|
5 |
1 |
0 |
|
8 |
1 |
0 |
Berbau Menyengat 0
E22 = 1 = 2 || D22 = 0 = 3 || C22 = total = 5
Berbau Menyengat 1
E21 = 1 = 1 || D21 = 0 = 2 || C21 = total = 3
Entropy (Berbau Menyengat 0) = – (3/5 log2 3/5) – (2/5 log2 2/5) = 0,970 (F22)
rumus di ms excel : =((-D22/C22)*IMLOG2(D22/C22))+((-E22/C22)*IMLOG2(E22/C22))
Entropy (Berbau Menyengat 1) = –(2/3 log2 2/3) – (1/3 log2 1/3) = 0,918 (F21)
rumus di ms excel : =((-D21/C21)*IMLOG2(D21/C21))+((-E21/C21)*IMLOG2(E21/C21))
Entropy (dapat dimakan, Berbau Menyengat) = (5/8 * 0,970) + (3/8 * 0,918) = 0,951
rumus di ms excel : =((C22/C16)*F22)+((C21/C16)*F21)
Gain (dapat dimakan?, Berbau Menyengat) = 0,954 - 0,951 = 0,003
Berbintik
|
Jamur ke |
Berbintik |
Dapat Dimakan |
|
1 |
0 |
1 |
|
3 |
0 |
1 |
|
4 |
0 |
0 |
|
7 |
0 |
0 |
|
8 |
0 |
0 |
|
2 |
1 |
1 |
|
5 |
1 |
0 |
|
6 |
1 |
0 |
Berbintik 0
E25 = 1 = 2 || D25 = 0 = 3 || C25 = total = 5
Berbintik 1
E24 = 1 = 1 || D24 = 0 = 2 || C24 = total = 3
Entropy (Berbintik 0) = – (3/5 log2 3/5) – (2/5 log2 2/5) = 0,970 (F25)
rumus di ms excel : =((-D25/C25)*IMLOG2(D25/C25))+((-E25/C25)*IMLOG2(E25/C25))
Entropy (Berbintik 1) = –(2/3 log2 2/3) – (1/3 log2 1/3) = 0,918 (F24)
rumus di ms excel : =((-D24/C24)*IMLOG2(D24/C24))+((-E24/C24)*IMLOG2(E24/C24))
Entropy (dapat dimakan, Berbintik) = (5/8 * 0,970) + (3/8 * 0,918) = 0,951
rumus di ms excel : =((C25/C16)*F25)+((C24/C16)*F24)
Gain (dapat dimakan?, Berbintik) = 0,954 - 0,951 = 0,003
Halus
|
Jamur ke |
Halus |
Dapat Dimakan |
|
1 |
0 |
1 |
|
2 |
0 |
1 |
|
5 |
0 |
0 |
|
8 |
0 |
0 |
|
3 |
1 |
1 |
|
4 |
1 |
0 |
|
6 |
1 |
0 |
|
7 |
1 |
0 |
Halus 0
E28 = 1 = 2 || D28 = 0 = 2 || C28 = total = 4
Halus 1
E27 = 1 = 1 || D27 = 0 = 3 || C27 = total = 4
Entropy (Halus 0) = – (2/4 log2 2/4) – (2/4 log2 2/4) = 1 (F28)
rumus di ms excel : =((-D28/C28)*IMLOG2(D28/C28))+((-E28/C28)*IMLOG2(E28/C28))
Entropy (Halus 1) = –(3/4 log2 3/4) – (1/4 log2 1/4) = 0,811 (F27)
rumus di ms excel : =((-D27/C27)*IMLOG2(D27/C27))+((-E27/C27)*IMLOG2(E27/C27))
Entropy (dapat dimakan, Halus) = (4/8 * 1) + (4/8 * 0,811) = 0,905
rumus di ms excel : =((C28/C16)*F28)+((C27/C16)*F27)
Gain (dapat dimakan?, Halus) = 0,954 - 0,905 = 0,048
dan selanjutnya bisa dilihat dari gambar dibawah ini :
Rumus Ms Excel bisa download disini
#ref-menu