SOAL

Sebuah prusahaan akan memproduksi produk X dengan memperhatikan tabel keputusan berikut
ini:
Kompetitor Daya Beli Komplementer Produksi
Sedikit Rendah Banyak Ya
Sedikit Rendah Sedikit Tidak
Sedikit Tinggi Banyak Ya
Sedang Tinggi Banyak Ya
Sedang Tinggi Sedikit Tidak
Sedang Rendah Sedikit Tidak
Sedang Sedang Banyak Tidak
Sedang Sedang Sedikit Ya
Banyak TInggi Banyak Ya
Banyak Sedang Banyak Ya
Banyak Tinggi Sedikit Tidak

Buatlah pohon keputusan berdasarkan tabel keputusan tersebut!









NAMA : MARIA ASUNTA
NIM : 0806083226
JURUSAN : ILMU KOMPUTER
TUGAS : KECERDASAN BUATAN
JAWABAN
C =Target (Ya/Tidak)
Pi =11 sampel
P2 =6 Ya
P3 =5 Tidak

Entropi (S) = P
c

i
log
2
P
i
Entropi (S) =- ( 6/11 ) log
2
( 6/11 ) ( 5/11 ) log
2
( 5/11 )
=0,994
1. Kompetitor =sedikit, sedang, banyak
S =[ 6 +, 5 - ]; | S| =11
S sedikit =[ 2 +, 1 - ]; | S sedikit| =3
S sedang =[ 2 +, 3 - ]; | S sedang| =5
S banyak =[ 2 +, 1 - ]; | S banyak| =3

Selanjutnya nilai nilai entropy untuk S, S sedikit, S sedang, S banyak.
Entropy (S) =- ( 6/11 ) log
2
( 6/11 ) ( 5/11 ) log
2
( 5/11 )
=0,994
Entropy (S sedikit) =- ( 2/3 ) log
2
( 2/3 ) ( 1/3 ) log
2
( 1/3 )
=0,9182
Entropy (S sedang) =- ( 2/5 ) log
2
( 2/5 ) ( 3/5 ) log
2
( 3/5 )
=0,971
Entropy (S banyak) =- ( 2/3 ) log
2
( 2/3 ) ( 1/3 ) log
2
( 1/3 )
=0,9182

Gain (S, A) Entropy (S)
c uIucs (scdkt,scdung,bunuk)
|S|
|S|
Entropy (Sv)
Entropy (S) (3/11) Entropy (S sedikit) (5/11)
Entropy (S sedang) - (3/11) Entropy (S banyak)
=0,994 (3/11) (0,9182) (5/11) (0,9709) (3/11) (0,9182)
=0,052
2. Daya beli =rendah, tinggi, sedang
S =[ 6 +, 5 - ]; | S| =11
S sedikit =[ 2 +, 1 - ]; | S sedikit| =3
S sedang =[ 2 +, 3 - ]; | S sedang| =5
S banyak =[ 2 +, 1 - ]; | S banyak| =3

Selanjutnya nilai nilai untuk Entropy S, S rendah, S tinggi, S sedang
Entropy (S) =- ( 6/11 ) log
2
( 6/11 ) ( 5/11 ) log
2
( 5/11 )
=0,994
Entropy (S rendah) =- ( 2/3 ) log
2
( 2/3 ) ( 1/3 ) log
2
( 1/3 )
=0,9182
Entropy (S tinggi) =- ( 2/5 ) log
2
( 2/5 ) ( 3/5 ) log
2
( 3/5 )
=0,971
Entropy (S sedang) =- ( 2/3 ) log
2
( 2/3 ) ( 1/3 ) log
2
( 1/3 )
=0,9182
Gain (S, A) Entropy (S)
c uIucs (cnduh,tngg,scdung)
|S|
|S|
Entropy (Sv)
Entropy (S) =(3/11) Entropy (S rendah) (5/11) Entropy (S tinggi) (3/11)
Entropy (S sedang)
=0,994 (3/11) (0,9182) (5/11) (0,9709) (3/11) (0,9182)
=0,052

3. Komplementer; banyak, sedikit
S =[ 6 +, 5 - ]; S | 11|
S banyak =[ 5 +, 1 - ]; S banyak | 6|
S sedikit =[ 1 +, 5 - ]; S sedikit | 6|

Selanjutnya nilai nilai untuk Entropy S, S banyak, S sedikit
Entropy (S) =- ( 6/11 ) log
2
( 6/11 ) ( 5/11 ) log
2
( 5/11 )
=0,994
Entropy (S banyak) =- ( 5/6 ) log
2
( 5/6 ) ( 1/6 ) log
2
( 1/6 )
=0,6499
=0,65
Entropy (S sedikit) =- ( 1/6 ) log
2
( 1/6 ) ( 5/6 ) log
2
( 5/6 )
=0,7218
=0,722

Gain (S, A) Entropy (S)
c uIucs (bunuk,tngg)
|S|
|S|
Entropy (Sv)
Entropy (S) =(6/11) Entropy (S banyak) (6/11) Entropy (S tinggi)
=0,3116
=0,311
Perbandingan
Gain Kompetitor =0,052
Gain Daya Beli =0,052
Gain komplementer =0,311
Level 1 Iterasi 1
Banyak (5 +,1)
Atribut Target =(di produksi)
Kumpulan Atribut ={Kompetitor, Daya beli}
S=Sampel Banyak
Values kompetitior (sedikit, sedang, banyak)
S= 5 +,1 = 6
Entropy (S) =- ( 5/6 ) log
2
( 5/6 ) ( 1/6 ) log
2
( 1/6 )
=0,65
S sedikit =2 +,0 = 2
Entropy (S sedikit) =- ( 2/2 ) log
2
( 2/2 ) ( 0/2 ) log
2
( 0/2 )
=0
Ssedang = 1 +,1 = 2
Entropy (S sedang) =- ( 1/2 ) log
2
( 1/2 ) ( 1/2 ) log
2
( 1/2 )
=1
Sbanyak = 2 +,0 = 2
Entropy (S banyak) =- ( 2/2 ) log
2
( 2/2 ) ( 0/2 ) log
2
( 0/2 )
=0
Gain S Kompetitor =0,65( 2/6 ) 0 ( 2/6 ) 1 -

( 2/6 )0
=0,317
Values Daya Beli (Rendah, sedang, Tinggi)
S= 5 +,1 = 6
Entropy (S) =- ( 5/6 ) log
2
( 5/6 ) ( 1/6 ) log
2
( 1/6 )
=0,65
S rendah =1 +,0 = 1
Entropy (S rendah) =- ( 1/1 ) log
2
(1/1 ) ( 0/1 ) log
2
( 0/1 )
=0
Ssedang = 1 +,1 = 2
Entropy (S sedang) =- ( 1/2 ) log
2
( 1/2 ) ( 1/2 ) log
2
( 1/2 )
=1
Stinggi= 3 +,0 = 3
Entropy (S tinggi) =- ( 3/3 ) log
2
( 3/3 ) ( 0/3 ) log
2
( 0/3 )
=0
Gain S Daya beli =0,65( 1/6 ) 0 ( 2/6 ) 1 -

( 3/6 )0
=0,317
Gain Kompetitor dan daya beli sama
Level 1 iterasi 2



Level 2 iterasi 1
Sedikit (1 +,4)
Atribut Target =(di produksi)
Kumpulan Atribut ={Kompetitor, Daya beli}
S=Sampel sedikit
Values kompetitior (sedikit, sedang, banyak)
S= 1 +,4 = 5
Entropy (S) =- ( 1/5 ) log
2
( 1/5 ) ( 4/5 ) log
2
( 4/5 )
=0,722
Ssedikit = 1 +,0 = 1
Entropy (S sedikit) =- ( 1/1 ) log
2
( 1/1 ) ( 0/1 ) log
2
( 0/1 )
=0
Ssedang = 1 +,2 = 3
Entropy (S sedang) =- ( 1/3 ) log
2
( 1/3 ) ( 2/3) log
2
( 2/3)
=0,918
Sbanyak = 0 +,1 = 1
Entropy (S sedang) =- ( 0/1 ) log
2
( 0/1 ) ( 1/1) log
2
( 1/1)
=0
Gain S kompetitor =0,722( 1/5) 0 ( 3/5) 0,918 -

( 1/5)0
=0,171
Values daya beli (rendah, sedang, tinggi)
S= 1 +,4 = 5
Entropy (S) =- ( 1/5 ) log
2
( 1/5 ) ( 4/5 ) log
2
( 4/5 )
=0,722
Srendah = 0 +,2 = 2
Entropy (S rendah) =- ( 0/2 ) log
2
( 0/2 ) ( 2/2 ) log
2
( 2/2 )
=0
Ssedang= 1 +,0 = 1
Entropy (S sedang) =- ( 1/1 ) log
2
( 1/1 ) ( 0/1 ) log
2
( 0/1)
=0
Stinggi= 1 +,2 = 3
Entropy (S tinggi) =- ( 1/3) log
2
( 1/3 ) ( 2/3 ) log
2
( 2/3)
=0,918
Gain S Daya beli =0,722( 2/5) 0 ( 1/5) 0-

( 3/5)0,918
=0,171

Gain kompetitor dan gain daya beli sama

KESIMPULAN
Yang mempengaruhi diproduksinya Produk X adalah Kompetitor. Hal lain yang
mempengaruhi adalah kompetitior dan daya beli. Jumlah kompetitor dan daya beli yang
banyak maupun sedikit akan di pertimbangkan untuk memproduksi barang X.