PENGENALAN POLA Decision Tree
Oleh :
Ni Made Krista Kurnia Dewi 12080!0"#
P$OG$AM %T&D' TEKN'K 'N(O$MAT'KA )&$&%AN 'LM& KOMP&TE$ (AK<A% MATEMAT'KA DAN 'LM& PENGETA*&AN ALAM &N'+E$%'TA% &N'+E $%'TA% &DA, & DA,ANA ANA 201! %ecara %ecara u-uu-u- al.orit-a al.orit-a /"! untu untu -e-an.u -e-an.un n 3ohon 3ohon e3u e3utusa tusan n adalah adalah sea.ai sea.ai eriut : a Pili Pilih h atri atriu utt sea sea.a .aii aar aar Pe-ilihan atriut sea.ai aar didasaran 3ada nilai .ain terhi.h dari atriut4 atriut 5an. ada 6uat caan. caan. untu untu -asin. -asin.4-as 4-asin. in. nilai c 6a.i 6a.i asu asuss dal dalaa- caa caan. n.
d &lan.i 3roses untu -asin.4-asin. caan. sa-3ai se-ua asus 3ada caan. -e-ilii elas 5an. sa-a /ontoh :
Dala- asus 5an. tertera 3da tale aan diuat 3ohon e3utusan untu -enentua -ain tenis atau tida den.an -elihat eadaan cuaca 7outloo9 suhu 7te-3erature9 ele-a3an 7hu-idit59 dan eadaan an.in 7wind5 1 Men.hitun. u-lah asus9 u-lah asus untu e3utusan ,es9 u-lah asus untu e3utusan No dan Entro35 dari se-ua asus dan asus 5an. dia.i erdasaran atriut Outloo9 Te-3erature9 *u-idit5 dan ;ind5 %etelah itu lauan 3en.hitun.an Gain untu -asin. -asin. atriut
•
*itun. entro3i den.an ru-us :
Keteran.an : % : *i-3unan 7dataset asus9 di-ana olesi % terdiri dari contoh 3ositi< dan ne.atie dala- %
)adi Entro3i total adalah :
Entropi ( S )=
( ( ) ( )) ( ( ) ( )) −
10 10 × log2 14 14
+−
4 4 × log2 14 14
=0.863120569
Ke-udian lauan analisis 3ada setia3 atriut dan nilai4nilain5a dan hitun. nilai entro3in5a %elain itu ita u.a -en.hitun. .ain setia3 atriut den.an ru-us : ¿ Si ∨ ¿ × Entropi ( Si) ¿ S ∨¿
¿
k
Gain ( S , A ) = Entropi ( S )−
¿ ∑ = i 1
Keteran.an : % 7dataset asus A atriut A ?%i? 3ada 3artisi e i ?%? dala- %
: hi-3unan : atriut : u-lah 3artisi : u-lah asus : u-lah asus
Maa 3erhitun.an entro3i dan .ain untu setia3 atriutn5a adalah sea.ai eriut : a O&TLOOK
-
-
)u-lah sunn5 untu e3utusan @5es er-ain tenis B
2 5
)u-lah sunn5 untu e3utusan @no tida er-ain tenis B
Sunny , Entropy ( S ) =
−2 5
log 2
(
3 5
)−( ∗− )=
2 3 3 −2 − log 2 = ∗−1,32 5 5 5 5
3 5
0,73
4
-
)u-lah cloud5 untu e3utusan @5es er-ain tenis B
4
0,528 + 0,438
)u-lah cloud5 untu e3utusan @no tida er-ain tenis B 0 4
-
Cloudy , En tropy ( S ) =
−4
log 2
4
4 0 4 − log 2 =0 + 0 =0 4 4 4
4
-
)u-lah rain5 untu e3utusan @5es er-ain tenis B
-
)u-lah rain5 untu e3utusan @no tida er-ain tenis B 1 5
Rainy , Entropy ( S )=
−4 5
log 2
(
− 4 1 − log 2 1 = 4 ∗−0,32 5 5 5 5
5
)(
)
− 1 ∗−2,32 =0,256 + 0, 5
&ntu total .ain dari outloo adalah :
(( ) ( )
Gain ( Outlook )= 0.863120569 −
( )
4 5 5 ×0 + × 0.721928095 + × 0.970950594 14 14 14
)
*&M'D'T,
4
)u-lah hi.h untu e3utusan @5es er-ain tenis B
3 7 4
4
)u-lah hi.h untu e3utusan @no tida er-ain tennis B
High , Entropy ( S )=
−3 7
log 2
7
3 4 4 − log2 =(−0,43∗1,22 )−( 0,57∗−0,80 ) =0,99 7 7 7 7 7
4
)u-lah nor-al untu e3utusan @5es er-ain tenis B
4
)u-lah nor-al untu e3utusan @no tida er-ain tennis B
0 7
Normal , Entropy ( S )=
−7 7
log 2
7 0 0 − log 2 = 0 + 0 =0 7 7 7
=0.25
&ntu total .ain dari hu-idit5 adalah : 7 7 Gain ( Humidity ) =0.863120569 − ×0.985228136 + ×0 14 14
(( )
c
( ) )=
0.370506501
;'ND 6
4
4
)u-lah
