Berdasarkan Tahapan dalam Algoritma C4.5, maka untuk melakukan perhitungan Manual akan penulis jelaskan, silahkan disimak dengan seksama.
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
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
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
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
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:
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
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 |
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
|
0 Response to "Contoh Perhitungan Manual Algoritma C4.5"
Post a Comment