Membuat Pohon Keputusan

 Diketahu Tabel dibawah sebagai berikut : 

Dari Tabel tersebut akan dicari pohon keputusannya.

Diketahui : 9 yes, 5 no

Info (9,5)             =             (9/14, 5/14)

                              =             |-9/14 log(9/14) - 5/14 log(5/14)|

                              =             0,940

Menghitung entroy masing-masing

·        Sunny à 2 yes, 3 no

Info (2,3)     =             (2/5, 4/5)

                    =             |-2/5 log(2/5) - 4/5 log(4/5)|

                    =             0,971

 

·        Cloudy à 4 yes

Info (9,5)      =             (4/4, 0/4)

                     =             |-4/4 log(4/4) - 0/4 log(0/44)|

   =             0

 

·        Rainy à 3 yes, 2 no

Info (9,5)      =             |(3/5, 2/5|

                     =             |-3/5 log(3/5) - 2/5 log(2/5)|

                     =             0,971

 

Menghitung informasi gain

IG(outlook)         =             info (9,5) – (5/14 x sunny + 4/14 x cloudy + 5/15 + rainy)

                            =             0,940 – 0,693

                            =             0,247

·        (IG)Temperature             =             0,029

·        (IG)Humidity                  =             0,152

·        (IG)Windy                      =             0,048

Dari data diatas diperoleh pohon keputusan sebagai berikut :