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
|
ijin share ilmu pohon keputusan yg pernah saya pelajari di http://nugikkool.blogspot.co.id/2012/08/pohon-keputusan-id3-dan-c45-menggunakan.html
BalasHapusjuga ada implementasi program pohon keputusan di php, perhitungan manual, penjelasan pruning, dll. semoga bermanfaat.