Sabtu, 29 Maret 2014

SOFTWARE DATA MINING UNTUK KLASIFIKASI C.45 http://rapidminer.software.informer.com/5.3/

Pengertian Algoritma C4.5 

Merupakan algoritma yang digunakan untuk membentuk pohon keputusan.

Latar Belakang Pohon Keputusan

Di dalam kehidupan manusia sehari-hari, manusia selalu dihadapkan oleh berbagai macam masalah dari berbagai macam bidang. Masalah-masalah yang dihadapi oleh manusia memiliki tingkat kesulitan dan kompleksitas yang sangat bervariasi, mulai dari masalah yang teramat sederhana dengan sedikit faktor-faktor yang terkait, sampai dengan masalah yang sangat rumit dengan banyak sekali faktor-faktor yang terkait dan perlu untuk diperhitungkan.

Pengertian Pohon Keputusan

Pohon dalam analisis pemecahan masalah pengambilan keputusan adalah pemetaan mengeni alternatif-alternatif pemecahan masalah yang dapat diambil dari masalah tersebut. Pohon tersebut juga memperlihatkan faktor-faktor kemungkinan/ probablitas yang akan mempengaruhi alternatif-alternatif keputusan tersebut, disertai dengan estimasi hasil akhir yang akan didapat bila  kita mengambil alternatif keputusan tersebut.

Dalam algoritma C4.5 untuk membangun pohon keputusan hal pertama yang dilakukan  yaitu  :
1.Pilih atribut sebagai akar
2.Buat cabang untuk tiap-tiap nilai
3.Bagi kasus di dalam cabang
4.Ulangi Proses untuk setiap cabang sampai semua kasus pada cabang memiliki 
   kelas yang sama

STUDI KASUS
Tabel Keputusan Bermain Tenis

Outlook
Temperature
Humidity
Windy
PLAY
Sunny
Hot
High
TRUE
No
Sunny
Hot
High
TRUE
No
Cloudy
Hot
High
FALSE
Yes
Rainy
Mild
High
FALSE
Yes
Rainy
Cool
Normal
FALSE
Yes
Rainy
Cool
Normal
TRUE
Yes
Cloudy
Cool
Normal
TRUE
Yes
Sunny
Mild
High
FALSE
No
Sunny
Cool
Normal
FALSE
Yes
Rainy
Mild
Normal
FALSE
Yes
Sunny
Mild
Normal
TRUE
Yes
Cloudy
Mild
High
TRUE
Yes
Cloudy
Hot
Normal
FALSE
Yes
Rainy
Mild
High
TRUE
No

Gunakan Rapid Miner

1 komentar:

  1. ijin share ilmu pohon keputusan yg pernah saya pelajari di http://nugikkool.blogspot.co.id/2012/08/pohon-keputusan-id3-dan-c45-menggunakan.html
    juga ada implementasi program pohon keputusan di php, perhitungan manual, penjelasan pruning, dll. semoga bermanfaat.

    BalasHapus