CONTOH SOAL ALGORITMA C45

SOAL

Rumus

Dimana log₂ pi bisa diartikan sbb:

Jawab 

Entrophy (total)                       = (-(7/14)*(ln(7/14)/ln(2))+ (-(5/14)*(ln(5/14)/ln(2))

                                                = 0,979869

Entrophy (kandang sendiri-ya) = (-(5/8)*(ln(5/8)/ln(2))+ (-(3/8)*(ln(3/8)/ln(2))

                                      = 0,979869

Dst

Kunci pencarian entrophy

-          Jika diantara kolom “Ya” atau “Tidak” ada yang bernilai 0 (nol) maka entrophy-nya di pastikan juga bernilai 0 (nol)

-          Jika kolom “Ya” dan “Tidak” mempunyai nilai yang sama maka entrophy-nya di pastikan juga bernilai 1 (satu)

Gain (kandang sendiri) = 0,979869 – (  ( (8/12) * 0,979869 ) + ( (4/12) * 1  ) )

                                      = 0,010246

Gain (latihan)              = 0,979869 – (  ( (8/12) * 0,811278 ) + ( (3/12) * 0, 918296  )  +

   ( (1/12) * 0  ) )

                                     = 0,209443

Dst

Setelah didapat hasil dari tabel 1 di atas maka cari nilai Gain yang tertinggi. Nilai gain tertinggi maka itulah yang menjadi akarnya.

Ket:

-          Mental merupakan gain terbesar, maka mental dijadikan sebuah akar

-          Pada tabel 1 dapat kita lihat bahwa pada mental yang menyatakan gerogi semuanya terletak pada kolom tidak sedangkan pada kolom ya bernilai nol. Maka dipastikan keluaran dari mental-gerogi yaitu tidak

-          Sedangkan pada mental-PD kolom ya dan tidak sama-sama berisi. Maka belum bisa kita pastikan keluarannya apa.

Langkah selanjutnya yaitu, melakukan pencarian akar dari mental-PD

Maka dihasilkan tabel 2 (node1.1)

-          Hitung jumlah keterangan Mental-PD pada soal dan letakkan pada kolom jumlah

-          Hitung Mental-PD yang menghasilkan keluaran (menang) ya, dan letakkan pada kolom ya. Begitu juga denga kolom tidak. Dst

-          Hitung entrophy

-          Hitung gain

 

Tabel 3 (node 1.2)

  

Karena tidak ada akar yang akan dicari maka inilah hasil akhirnya.