Nama : Indra Ramadani

NPM : 2257201002268
Matkul : Data Mining
Tugas : Algoritma ID3

Tabel Usia (Muda)

Usia Pendapatan Pelajar Kredit Kelas

Muda Tinggi Tidak Macet Tidak Beli
Muda Tinggi Tidak Lancar Tidak Beli
Muda Sedang Tidak Macet Tidak Beli
Muda Rendah Tidak Macet Beli
Muda Sedang Ya Lancar Beli

Mencari Entropy
Entropy Usia Muda
2 2 3 3
= (− ( ) *log 2 ( )) + ( − ( ) * log 2 ( )) = 0.970951
5 5 5 5

Entropy Pendapatan Tinggi

0 0 2 2
= (− (2) *log 2 (2)) + ( − (2) * log 2 (2)) = 0

Entropy Pendapatan Sedang

1 1 1 1
= (− (2) *log 2 (2)) + ( − (2) * log 2 (2)) = 1

Entropy Pendapatan Rendah

1 1 0 0
= (− (1) *log 2 (1)) + ( − (1) * log 2 (1)) = 0

Entropy Pelajar ya
1 1 0 0
= (− (1) *log 2 (1)) + ( − (1) * log 2 (1)) = 0

Entropy Pelajar tidak

1 1 3 3
= (− ( ) *log 2 ( )) + ( − ( ) * log 2 ( )) = 0.811278
4 4 4 4

Entropy Kredit Macet

1 1 2 2
= (− (3) *log 2 (3)) + ( − (3) * log 2 (3)) = 0.206032

Entropy Kredit Lancar

1 1 1 1
= (− (2) *log 2 (2)) + ( − (2) * log 2 (2)) = 1
Menghitung Nilai Gain
Gain Pendapatan
2 2 1
0.970951- ((5 * 0) + ( 5 * 1)+( 5 * 0)) = 0.570951

Gain Pelajar
1 4
0.970951- ((5 * 0) + 5 * 0.811278)) = 0.321928

Gain Kredit
3 2
0.970951- ((5 * 0.206032) + ( 5 * 0)) =0.447331

Tabel Semua Atribut

Node Atribut Kategori Jumlah Kasus (S) YES (S2) NO (S1) Entropy Gain
3 Usia Muda 5 2 3 0.970951

Pendapatan 0.570951
Tinggi 2 0 2 0
Sedang 2 1 1 1
Rendah 1 1 0 0

Pelajar 0.321928
Ya 1 1 0 0
Tidak 4 1 3 0.811278

Kredit 0.447331
Macet 3 1 2 0.206032
Lancar 2 1 1 1
Tengah baya Muda
Tua

Sedang

Rendah
Tinggi

Ya Tidak

Beli