Kamis, 12 Maret 2015

contoh kasus decision tree C45


Penulis mendapatkan order untuk mengimplementasikan sebuah algoritma untuk permasalahan decision tree yaitu C 4.5Bila kamu ingin mempelajari contoh kasus nya. Silahkan untuk mengunjungi link berikut
http://www.docstoc.com/docs/166620037/Belajar-Mudah-Algoritma-Data-Mining-C45pdf
Pada kasus ini, penulis menggunakan bahasa funcional yaitu python mengingat lebih mudah dan mempunyai banyak pustaka.


Perhitungan C4.5 sangat mudah
Akan tetapi karena loop dan deep nya bercabang, maka penulis menggunakan type data dictionary dan tuple

Berikut penulis sajikan screenshoot hasil perhitungan nya



Mungkin hasil akan sedikit berbeda dengan software data minning
Seperti rapid minner, weka
Dikarenakan penentuan sebuah branch atau leaf
Kalau versi penulis menggunakan minimal gain sebagai penentu leaf
Sama seperti yang ebook diatas

Kasus pengajuan Kredit

Ada contoh kasus berupa kredit seperti berikut
Dengan atrribut berupa
jenis_usaha:(otomotif,minuman,salon,laundry)
plafon:(naik,tetap,turun)
kredit_berulang:(7-9,4-6,1-3)
harta:(naik,turun)
volume_usaha:(turun,naik,tetap)
akan dianalisis mengenai tingkat_kelancaran_kredit : (lancar,kurang,macet)







berikut adalah data yang digunakan
kredit_berulang yaitu pengajuan kredit oleh nasabah selama 5 tahun terakhir


no,jenis_usaha,plafon,kredit_berulang,harta,volume_usaha,tingkat_kelancaran
1,otomotif,naik,‘7-9 ,naik,turun,lancar
2,minuman,naik,‘7-9 ,naik,tetap,lancar
3,salon,naik,‘7-9 ,turun,naik,lancar
4,otomotif,naik,‘7-9 ,naik,turun,lancar
5,laundry,naik,‘1-3 ,naik,naik,lancar
6,salon,naik,‘4-6 ,naik,turun,lancar
7,otomotif,naik,‘4-6 ,naik,naik,lancar
8,salon,tetap,‘7-9 ,naik,turun,macet
9,salon,naik,‘7-9 ,naik,naik,lancar
10,salon,turun,‘7-9 ,naik,turun,lancar
11,salon,naik,‘4-6 ,naik,turun,lancar
12,otomotif,naik,‘1-3 ,naik,naik,lancar
13,salon,naik,‘4-6 ,naik,naik,lancar
14,laundry,naik,‘4-6 ,naik,naik,lancar
15,salon,naik,‘4-6 ,naik,naik,lancar
16,otomotif,naik,‘4-6 ,naik,naik,lancar
17,otomotif,tetap,‘4-6 ,naik,turun,lancar
18,salon,tetap,‘4-6 ,naik,naik,lancar
19,salon,naik,‘1-3 ,naik,naik,kurang
20,otomotif,turun,‘4-6 ,naik,naik,lancar
21,minuman,tetap,‘4-6 ,naik,naik,lancar
22,otomotif,turun,‘4-6 ,turun,turun,lancar
23,salon,naik,‘4-6 ,naik,turun,lancar
24,salon,naik,‘1-3 ,naik,naik,lancar
25,otomotif,naik,‘4-6 ,naik,naik,lancar
26,otomotif,turun,‘4-6 ,naik,naik,lancar
27,salon,tetap,‘1-3 ,naik,turun,lancar
28,salon,naik,‘1-3 ,naik,naik,lancar
29,salon,naik,‘1-3 ,naik,turun,kurang
30,salon,naik,‘4-6 ,naik,turun,macet
31,laundry,naik,‘1-3 ,naik,turun,kurang
32,otomotif,naik,‘1-3 ,naik,turun,lancar
33,otomotif,naik,‘1-3 ,naik,naik,lancar
34,laundry,naik,‘1-3 ,naik,naik,lancar
35,salon,naik,‘1-3 ,naik,naik,kurang
36,otomotif,naik,‘1-3 ,naik,naik,lancar
37,otomotif,naik,‘1-3 ,naik,naik,lancar
38,salon,naik,‘1-3 ,naik,naik,lancar
39,salon,naik,‘4-6 ,naik,naik,lancar
40,laundry,naik,‘1-3 ,naik,naik,lancar
41,salon,naik,‘1-3 ,naik,turun,macet
42,minuman,tetap,‘1-3 ,naik,naik,lancar
43,otomotif,naik,‘4-6 ,naik,naik,lancar
44,salon,naik,‘1-3 ,naik,turun,kurang
45,salon,naik,‘1-3 ,naik,naik,lancar
46,salon,naik,‘1-3 ,naik,naik,lancar
47,salon,naik,‘4-6 ,naik,naik,lancar
48,salon,naik,‘4-6 ,naik,naik,lancar
49,salon,naik,‘1-3 ,naik,naik,lancar
50,minuman,naik,‘1-3 ,turun,naik,lancar
51,otomotif,naik,‘1-3 ,naik,naik,lancar
52,otomotif,naik,‘1-3 ,naik,naik,lancar
53,laundry,naik,‘1-3 ,naik,turun,lancar
54,salon,tetap,‘1-3 ,naik,naik,lancar
55,otomotif,naik,‘1-3 ,naik,naik,lancar
56,minuman,naik,‘1-3 ,naik,naik,lancar
57,salon,naik,‘1-3 ,naik,naik,lancar
58,otomotif,naik,‘4-6 ,naik,turun,lancar
59,salon,naik,‘1-3 ,turun,turun,lancar
60,otomotif,naik,‘1-3 ,naik,naik,lancar
61,minuman,naik,‘1-3 ,naik,naik,lancar
62,salon,naik,‘1-3 ,naik,naik,lancar
63,minuman,naik,‘1-3 ,naik,turun,lancar
64,salon,naik,‘7-9 ,naik,naik,lancar
65,otomotif,naik,‘1-3 ,naik,naik,lancar
66,salon,tetap,‘1-3 ,naik,turun,lancar
67,salon,naik,‘7-9 ,naik,naik,lancar
68,salon,naik,‘1-3 ,turun,tetap,lancar
 

ternyata begitu mudah mengimplementasikan algoritma decision tree C45 menggunakan python
 
Posting Komentar