» » Contoh Perhitungan Manual Algoritma C4.5

Contoh Perhitungan Manual Algoritma C4.5

Berdasarkan Tahapan dalam Algoritma C4.5, maka untuk melakukan perhitungan Manual akan penulis jelaskan, silahkan disimak dengan seksama.

Langkah Perhitungan Manual Algoritma C4.5

Untuk kali ini kita gunakan contoh Kasus Prediksi Kepuasan Stakeholder. Quisioner yang digunakan adalah pilihan ganda, untuk pilihan berdasarkan kriteria diberikan bobot seperti pada tabel 1

No
Atribut Penilaian
Range Penilaian
Kode
Keterangan
Range
Nilai
1 A1 Kepribadian Sangat Baik
Baik
Sedang
Buruk
Sangat Buruk		 1
0.75
0.5
0.25
0
1 A2 Skill Sangat Baik
Baik
Sedang
Buruk
Sangat Buruk		 1
0.75
0.5
0.25
0
2 A3 Kedisplinan Sangat Baik
Baik
Sedang
Buruk
Sangat Buruk		 1
0.75
0.5
0.25
0
3 A4 Etika Sangat Baik
Baik
Sedang
Buruk
Sangat Buruk		 1
0.75
0.5
0.25
0

Untuk melakukan perhitungan manual, maka diambil 10 Stakeholder. Stakeholder mengisi jawaban quisioner yang disediakan pada Aplikasi Kepuasan Stakeholder. Hasil jawaban dari stakeholder dapat dilihat pada tabel 2
Stakeholder (A1)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0.75
0.5
0.25
0.5
2
1
0.75
0.25
0.75
3
0.25
0.5
1
1
4
0.5
0.25
0.25
0.5
5
0.5
0.75
0.25
1
Stakeholder (A2)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
1
0.75
1
0.25
2
1
0.5
0.25
0.25
3
1
1
0.25
0.25
4
1
0.75
0.25
0.25
5
1
0.75
0.25
0.25
Stakeholder (A3)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0
0
0
0.25
2
0
0
0.25
0.25
3
1
0
0.25
0.25
4
1
0
0.25
0.25
5
0
0
0.25
0.25
Stakeholder (A4)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0
0
0
0
2
0
1
0
0
3
0
0
0
0
4
0
0
1
0
5
0
1
0
0.5
Stakeholder (A5)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
1
0.5
0.5
1
2
0.75
1
0.25
1
3
0.5
0.75
1
0.75
4
1
0.5
0.25
1
5
0.75
0.25
0.75
0.75
Stakeholder (A6)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0.75
1
0.5
0.75
2
0.5
1
1
0.5
3
1
1
0.75
0.25
4
0.75
1
1
1
5
1
1
1
0.75
Stakeholder (A7)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0.75
0.75
1
1
2
1
1
1
0.75
3
0.75
0.5
1
1
4
1
0.75
1
1
5
0.5
1
1
0.75
Stakeholder (A8)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0.25
0.25
0.25
0.25
2
0.25
0.25
0.25
0.25
3
0.25
0.25
0.25
0.25
4
0.25
0.25
0.25
0.25
5
0.25
0.25
0.25
0.25
Stakeholder (A9)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1
0
0.5
0.5
0.25
2
0.25
0.5
0.25
0.25
3
0
0
0.25
0.25
4
0.5
0.2
0.25
0.75
5
0.5
0
0.25
0.75
Stakeholder (A10)
Nomor Nilai Kepribadian Nilai Skill Nilai Kedisiplinan Nilai Etika
1 0.5 0.5 0.25 0.75
2 0.25 0 0.5 0.25
3 0 0.25 0 0.5
4 0.25 0.5 0.5 0.5
5 0.5 0.5 0.75 0.5

Selanjutnya akan dilakukan perhitungan untuk mendapatkan kepuasan tiap stakeholder dan tiap kriteria. Kemudian nilai hasil di konversikan kedalam puas atau tidak puas dengan ketentuan ( >= 0.5 keterangannya Puas) dan (<  0.5 Keterangannya Tidak Puas).

Stakeholder (A1)
C1 (Kepribadian)             = (0.75 + 1 + 0.25 + 0.5 + 0.5 ) / (5)
                                         = (3)/ (5)
                                         = 0.6  (Puas)
C2 (Skill)                          = (0.5 + 0.75 + 0.5 + 0.25 + 0.75) / (5)
                                         = (2.75)/ (5)
                                         = 0.55  (Puas)
C3 (Kedisiplinan)             = (0.25 + 0.25 + 1 + 0.25 + 0.25) / (5)
                                         = (2)/ (5)
                                         = 0.4 (Tidak Puas)
C4 (Etika)                        = (0.5 + 0.75 + 1 + 0.5 + 1) / (5)
                                         = (3.75)/ (5)
                                         = 0.75 (Puas)
Stakeholder (A2)
C1 (Kepribadian)             = (1 + 1 + 1 + 1 + 1) / (5)
                                         = (5)/ (5)
                                         = 1 (Puas)
C2 (Skill)                          = (0.75 + 0.5 + 1 + 0.75 + 0.75) / (5)
                                         = (3.75)/ (5)
                                         = 0.75 (Puas)
C3 (Kedisiplinan)             = (1 + 0.25 + 0.25 + 0.25 + 0.25) / (5)
                                         = (2)/ (5)
                                         = 0.4 (Tidak Puas)
C4 (Etika)                        = (0.25 + 0.25 + 0.25 + 0.25 + 0.25) / (5)
                                         = (1.25)/ (5)
                                         = 0.25 (Tidak Puas)
Stakeholder (A3)
C1 (Kepribadian)             = (0+ 0 + 1 + 1 + 0) / (5)
                                         = (2)/ (5)
                                         = 0.4 (tidak puas)
C2 (Skill)                          = (0 + 0 + 0 + 0 + 0) / (5)
                                         = (0)/ (5)
                                         = 0 (Tidak Puas)
C3 (Kedisiplinan)             = (0 + 0.25 + 0.25 + 0.25 + 0.25) / (5)
                                         = (1)/ (5)
                                         = 0.2 (Tidak puas)
C4 (Etika)                        = (0.25 + 0.25 + 0.25 + 0.25 + 0.25) / (5)
                                         = (1.25)/ (5)
                                         = 0.25(Tidak Puas)
Stakeholder (A4)
C1 (Kepribadian)             = (0 +  0 + 0 + 0 + 0) / (5)
                                         = (0)/ (5)
                                         = 0 (Tidak Puas)
C2 (Skill)                          = (0 + 1 + 0 + 0 + 1) / (5)
                                         = (2)/ (5)
                                         = 0.4 (Tidak Puas)
C3 (Kedisiplinan)             = (0 + 0 + 0 + 1 + 0) / (5)
                                         = (1)/ (5)
                                         = 0.2 (Tidak Puas)
C4 (Etika)                        = (0 + 0 + 0 + 0 + 0.5) / (5)
                                         = (0.5)/ (5)
                                         = 0.1(Tidak Puas)

Stakeholder (A5)
C1 (Kepribadian)             = (1 + 0.75 + 0.5 + 1 + 0.75) / (5)
                                         = (4)/ (5)
                                         = 0.8 (Puas)
C2 (Skill)                          = (0.5 + 1 + 0.75 + 0.5 + 0.25) / (5)
                                         = (3)/ (5)
                                         = 0.6 (Puas)
C3 (Kedisiplinan)             = (0.5 + 0.25 + 1 + 0.25 + 0.75) / (5)
                                         = (0.5)/ (5)
                                         = 0.1 (Tidak Puas)
C4 (Etika)                        = (1 + 1 + 0.75 + 1 + 0.75) / (5)
                                         = (4.5)/ (5)
                                         = 0.9 (Puas)
Stakeholder (A6)
C1 (Kepribadian)             = (0.75 + 0.5 + 1 + 0.75 + 1) / (5)
                                         = (4)/ (5)
                                         = 0.8 (Puas)
C2 (Skill)                          = (1 + 1 + 1 + 1 + 1) / (5)
                                         = (5)/ (5)
                                         = 1 (Puas)
C3 (Kedisiplinan)             = (0.5 + 1 + 0.75 + 1 + 1) / (5)
                                         = (4.25)/ (5)
                                         = 0.85 (Puas)
C4 (Etika)                        = (0.75 + 0.5 + 0.25 + 1 + 0.75) / (5)
                                         = (3.25)/ (5)
                                         = 0.65 (Puas)

Stakeholder (A7)
C1 (Kepribadian)             = (0.75 + 1 + 0.75 + 1 + 0.5) / (5)
                                         = (4)/ (5)
                                         = 0.8 (Puas)
C2 (Skill)                          = (0.75 + 1 + 0.5 + 0.75 + 1) / (5)
                                         = (4)/ (5)
                                         = 0.8 (Puas)
C3 (Kedisiplinan)             = (1 + 1 + 1 + 1 + 1) / (5)
                                         = (5)/ (5)
                                         = 1 (Puas)
C4 (Etika)                        = (1 + 0.75 + 1 + 1 + 0.75) / (5)
                                         = (4.5)/ (5)
                                         = 0.9 (Puas)
Stakeholder (A8)
C1 (Kepribadian)             = (0.25 + 0.25  + 0.25  + 0.25  + 0.25 ) / (5)
                                         = (1.25)/ (5)
                                         = 0.25 (Tidak Puas)
C2 (Skill)                         = (0.25 + 0.25+0.25 + 0.25  + 0.25 ) / (5)                                                     
                                         = (1.25)/ (5)
                                         = 0.25 (Tidak Puas)
C3 (Kedisiplinan)            = (0.25 + 0.25  + 0.25  + 0.25  + 0.25 ) / (5)
                                         = (1.25)/ (5)
                                         = 0.25 (Tidak Puas)
C4 (Etika)                        = (0.25 + 0.25  + 0.25  + 0.25  + 0.25    ) / (5)
                                         = (1.25)/ (5)
                                         = 0.25 (Tidak Puas)

Stakeholder (A9)
C1 (Kepribadian)             = (0 + 0.25 + 0 + 0.5 + 0.5) / (5)
                                         = (1.25)/ (5)
                                         = 0.25
C2 (Skill)                          = (0.5 + 0.5 + 0 + 0.25 + 0) / (5)
                                         = (1.2)/ (5)
                                         = 0.24 (Tidak Puas)
C3 (Kedisiplinan)             = (0.5 + 0.25 + 0.25 + 0.25 + 0.25) / (5)
                                         = (1.5)/ (5)
                                         = 0.3 (Tidak Puas)
C4 (Etika)                        = (0.25 + 0.25 + 0.25 + 0.75 + 0.75) / (5)
                                         = (2.25)/ (5)
                                         = 0.45(Tidak Puas)
Stakeholder (A10)
C1 (Kepribadian)             = (0.5 + 0.25 + 0 + 0.25 + 0.5) / (5)
                                         = (1.5)/ (5)
                                         = 0.3 (Tidak Puas)
C2 (Skill)                          = (0.5 + 0 + 0.25 + 0.5 + 0.5) / (5)
                                         = (1.75)/ (5)
                                         = 0.35(Tidak Puas)
C3 (Kedisiplinan)             = (0.25 + 0.5 + 0 + 0.5 + 0.75) / (5)
                                         = (2)/ (5)
                                         = 0.4 (Tidak Puas)
C4 (Etika)                        = (0.75 + 0.25 + 0.5 + 0.5 + 0.5) / (5)
                                         = (2.5)/ (5)
                                         = 0.5 (Puas)
           
            Berdasarkan hasil perhitungan penilaian alumni stakeholder maka hasil nilai tiap kriteria dimasukkan ke dalam tabel 3
No Kode KEPRIBADIAN SKILL KEDISIPLINAN ETIKA
1
 A1 Puas Puas Tidak Puas Puas
2
 A2 Puas Puas Tidak Puas Tidak Puas
3
 A3 Tidak Puas Tidak Puas Tidak Puas Tidak Puas
4
 A4 Tidak Puas Tidak Puas Tidak Puas Tidak Puas
5
 A5 Puas Puas Puas Puas
6
 A6 Puas Puas Puas Puas
7
 A7 Puas Puas Puas Puas
8
 A8 Puas Puas Puas Puas
9
 A9 Tidak Puas Tidak Puas Tidak Puas Tidak Puas
10
 A10 Tidak Puas Tidak Puas Tidak Puas Puas

Berdasarkan data pada tabel 3 maka akan dilakukkan perhitungan untuk mendapatkan tingkat kepuasan stakeholder. Tingkat kepuasan ditentukan dengan range sebagai berikut:
Tabel 3.3 Tabel Range Keputusan

Range Keputusan
>= 0.5 Puas
< 0.5  Tidak Puas
            Berdasarkan data contoh kasus maka dapat ditentukan hasil tingkat kepuasan stakeholder terhadap alumni Mahasiswa Universitas Almuslim Kabupaten Bireuen. Perhitungan nilai yang dilakukan untuk tiap-tiap stakeholder  adalah dapat dilihat pada tabel 4.
Tabel 4 Data Kasus

No 		Kode C1 C2 C3 C4 Hasil
1
 A1 Puas Puas Tidak Puas Puas Puas
2
 A2 Puas Puas Tidak Puas Tidak Puas Puas
3
 A3 Tidak Puas Tidak Puas Tidak Puas Tidak Puas Tidak Puas
4
 A4 Tidak Puas Tidak Puas Tidak Puas Tidak Puas Puas
5
 A5 Puas Puas Puas Puas Puas
6
 A6 Puas Puas Puas Puas Puas
7
 A7 Puas Puas Puas Puas Puas
8
 A8 Puas Puas Puas Puas Puas
9
 A9 Tidak Puas Tidak Puas Tidak Puas Tidak Puas Tidak Puas
10
 A10 Tidak Puas Tidak Puas Tidak Puas Puas Tidak Puas

Dalam algoritma C4.5 untuk membangun pohon keputusan hal pertama yang dilakukan yaitu memilih atribut sebagai akar. Kemudian dibuat cabang untuk tiap-tiap nilai didalam akar tersebut. Langkah berikutnya yaitu membagi kasus dalam cabang. Kemudian ulangi proses untuk setiap cabang sampai semua kasus pada cabang memiliki kelas yang sama.
Secara umum algoritma C.45 untuk membangun pohon keputusan adalah sebagai berikut:
1.Pilih atribut sebagai cabang
2.Buat cabang untuk tiap – tiap nilai
3.Bagi kasus ke dalam cabang

Ulangi proses untuk setiap cabang sampai semua kasus pada cabang memiliki kelas yang sama. Untuk memilih atribut sebagai akar, didasarkan pada nilai gain tertinggi dari atribut – atribut yang ada. Untuk menghitung gain digunakan rumus seperti yang tertera dalam persamaan 1 berikut:

Sementara itu, perhitungan nilai entropi dapat dilihat pada persamaan berikut:


Keterangan :
S  : himpunan Kasus
A  : fitur
n  : jumlah partisi S
pi  : proporsi dari Si terhadap S

Untuk menghitung nilai entropy maka digunakan persamaan 2, perhitungan kasus kepuasan stakeholder adalah sebagai berikut:

disini hanya samapi 2 kriteria saja, perhitungan kriteria 3 , 4 , 5 silahkan dilanjutkan sendiri dan dihitung sama dengan contoh diatas.

Untuk menghitung nilai gain maka digunakan persamaan 1, dalam menghitung gain, nilai entrophy tidak boleh bernilai nol karena gain yang didapat juga nol. Berdasarkan hasil nilai entrophy maka akan dihitung nilai gain untuk kriteria Etika, yaitu sebagai berikut:
Gain (Puas, Tidak Puas)          = 0.96 - (((6/10)*0.63)+((4/10)*0.8))
                                                = 0.96 - ((0.6*0.63)+(0.4*0.8))
                                                = 0.96 – ((0.378) + (0.32)
                                                = 0.96 – 0.698
                                                =0.262

Hasil perhitungan diatas maka dapat dilakukan percabangan untuk mendapatkan gain, yang tertinggi dan juga dapat diproses. Lihat tabel  3.5.Tabel 3.5 Percabangan Atribut

Node 		Jumlah Kasus Puas Tidak Puas Entropy Gain
Total
10
6
4
0.79
1
 Keprbadian




Puas
6
6
0
0
Tidak Puas
4
0
4
0
2
 Skill




0
Puas
6
4
0
0
Tidak Puas
4
0
2
0
3
 Kedisiplinan




0
Puas
4
4
0
0
Tidak Puas
6
2
4
0.91
4
 Etika




0.256
Puas
6
5
1
0.65
Tidak Puas
4
1
3
0.81




Share on Facebook
Share on Twitter
Share on Google+
Share on LinkedIn

Subscribe to receive free email updates:

0 Response to "Contoh Perhitungan Manual Algoritma C4.5"

Post a Comment

Subscribe to: Post Comments (Atom)