Algoritma C4.5 LANDASAN TEORI
Algoritma RCA input : Tabel Keputusan; output : Reduct: 1.
Baca tabel keputusan T1. Berikut ini
Tabel 2.8 Data Input Tabel Keputusan T1 ID
a b
c d
E X
1
1 2
1 1
X
2
1 2
1
X
3
1 2
2
X
4
1 2
2 1
X
5
2 1
2
X
6
2 1
1 2
X
7
2 1
2 1
1
2. Urutkan baris secara ascending berdasarkan atribut keputusan.
Tabel 2.9 Tabel Keputusan T1 Diurutkan Secara Ascending ID
a b
c d
E X
4
1 2
2 1
X
1
1 2
1 1
X
2
1 2
1
X
7
2 1
2 1
1
X
3
1 2
2
X
5
2 1
2
X
6
2 1
1 2
3. Inisialisasi Himpunan Atribut Predominan HAP sebagai Null.
4. Buatlah Matriks Boolean MB, seperti dijelaskan pada langkah 5,
dengan membuat generate baris untuk setiap pasangan dari baris yang nilai atribut keputusannya berbeda.
5. Buat
baris berisi 1 dan 0. Beri nilai elemennya „1‟ jika dari setiap pasangan baris responden nilai atributnya berbeda, sebaliknya
beri nilai dengan „0‟ jika nilai atributnya sama. Proses langkah 5 secara detail ditunjukkan pada tabel 2.10 dan 2.11 dibawah ini :
Tabel 2.10 Discernibility matrix untuk tabel 2.9
X
4
X
1
X
2
X
7
X
3
X
5
X
1
b X
2
b, d -
X
7
a, b -
X
3
c,d b, c, d
b, c a, b, c, d
X
5
a, b, c, d a, b, c, d
a, b, c c,d
- X
6
a, b, c, d a, b, c, d
a, b, c c,d
- -
Tabel 2.11 Matrik Boolean Untuk Tabel 2.10
a b
c d
X
4
X
1
1
X
4
X
2
1 1
X
4
X
7
1 1
X
4
X
3
1 1
X
4
X
5
1 1
1 1
X
4
X
6
1 1
1 1
X
1
X
3
1 1
1
X
1
X
5
1 1
1 1
X
1
X
6
1 1
1 1
X
2
X
3
1 1
X
2
X
5
1 1
1
X
2
X
6
1 1
1
X
7
X
3
1 1
1 1
X
7
X
5
1 1
X
7
X
6
1 1
SUM 8
12 12
10
Reduct 1 : {b, c} 6.
Ulangi langkah 7 kemudian langkah 8 sampai jumlah dari baris dalam MB adalah nol atau null matriks.
7. Pilih atribut „a‟, dimana a mempunyai jumlah maksimum dan
tambahkan atribut tersebut ke dalam HAP. 8.
Hapus semua baris dari MB yang berhubungan terhadap „a‟
dimana elemennya adalah „1‟. Proses menhapus matrik boolean ditunjukkan pada tabel 2.12 sampai dengan tabel 2.16 berikut ini :
Tabel 2.12 Proses Menghapus Matrik Boolean MB Untuk Tabel 2.11 a
b c
d X
4
X
1
1
X
4
X
2
1 1
X
4
X
7
1 1
X
4
X
3
1 1
X
4
X
5
1 1
1 1
x
X
4
X
6
1 1
1 1
x
X
1
X
3
1 1
1 x
X
1
X
5
1 1
1 1
x
X
1
X
6
1 1
1 1
x
X
2
X
3
1 1
x
X
2
X
5
1 1
1 x
X
2
X
6
1 1
1 x
X
7
X
3
1 1
1 1
x
X
7
X
5
1 1
X
7
X
6
1 1
Tabel 2.13 Hasil Proses Hapus MB Untuk Tabel 2.12 a
b c
d X
4
X
1
1
X
4
X
2
1 1
X
4
X
7
1 1
X
4
X
3
1 1
X
7
X
5
1 1
X
7
X
6
1 1
SUM
2 3
3 4
Reduct 2 : {d}
Tabel 2.14 Proses Menghapus Matrik Boolean MB Untuk Tabel 2.13 a
b c
d X
4
X
1
1
X
4
X
2
1 1
x
X
4
X
7
1 1
X
4
X
3
1 1
x
X
7
X
5
1 1
x
X
7
X
6
1 1
x
Tabel 2.15 Hasil Proses Hapus MB Untuk Tabel 2.14 a
b c
d X
4
X
1
1
X
4
X
7
1 1
SUM
1 2
Reduct 3 : {b}