HASIL PERHITUNGAN POHON KEPUTUSAN

DENGAN ID3
DARI KASUS PENERIMAAN MAHASISWA
DATA MINING

Disusun oleh :
Nama : Prasetyo Enggar Firmanto
NIM : A12.2018.05913
Kelompok : A12.6501

PROGRAM STUDI SISTEM INFORMASI

FAKULTAS ILMU KOMPUTER
UNIVERSITAS DIAN NUSWANTORO
SEMARANG
2020/2021
PESERTA NILAI TES PMB NILAI UAS NILAI TPA DITERIMA
1 Tinggi Bagus Baik Ya
2 Tinggi Cukup Baik Ya
3 Tinggi Cukup Buruk Ya
4 Tinggi Kurang Buruk Tidak
5 Sedang Bagus Baik Ya
6 Sedang Cukup Baik Ya
7 Sedang Cukup Buruk Ya
8 Sedang Kurang Buruk Tidak
9 Rendah Bagus Baik Ya
10 Rendah Cukup Buruk Tidak
11 Rendah Kurang Baik Ya
Pemecahan menggunakan ID3

• Dimulai dari node akar (cari entropy dari label (class play Yes | play No)
Entropy (Decision) : 2 – pi log2 pi

C=2 karena play yes dan play no

Entropy (Decision) = (-P1 log2 P1)+(-P2 log2 P2)

=- log2 ( )+- log2 ( )

= 0,845

𝑁𝑜𝑑𝑒
• Cari Gain untuk tiap atribut, disini hasil tertinggi akan dijadikan 𝑅𝑜𝑜𝑡
awal
Rumus :
Gain(s,a) = Entropy (S) - ∑(-[P(S|A). Entropy (S|A)])

# Cari atribut “Nilai TPA”

Gain (Decision, Nilai TPA)= Entropy (Decision)
(-[P (Decision|Nilai TPA = Baik). Entropy (Decision | Baik)])
(-[P (Decision|Nilai TPA = Buruk). Entropy (Decision | Buruk)])

 Entropy (Decision [Nilai TPA = Baik]) = - log2 =0

 Entropy (Decision [Nilai TPA = Buruk]) = - log2 + - log2 = 0,971

 Gain (Decision, Nilai TPA) = 0,845 – [ . 0] – [ . 0,97] = 0,404

# Cari Atribut “Nilai UAS”

Gain (Decision, Nilai UAS) = Entropy (Decision) –

[P (Decision|Nilai UAS = Bagus). Entropy (Decision | Bagus)] –

[P (Decision|Nilai UAS = Cukup). Entropy (Decision | Cukup)] –

[P (Decision|Nilai UAS = Kurang). Entropy (Decision | Kurang)]

 Entropy (Decision | Nilai UAS = Bagus) = - log2 +0=0

 Entropy (Decision | Nilai UAS = Cukup) = - log2 + - log2 = 0,721

 Entropy (Decision | Nilai UAS = Kurang) = - log2 + - log2 = 0,918

Gain (Decision, Nilai TPA) = 0,845 – [ . 0] – [ . 0,721] – [ . 0,918] =0,267

# Cari Atribut “Nilai Tes PMB”

Gain (Decision, Nilai Tes PMB) = Entropy (Decision) –

[P (Decision|Nilai Tes PMB = Tinggi). Entropy (Decision | Tinggi)] –

[P (Decision|Nilai Tes PMB = Sedang). Entropy (Decision|Sedang)]–

[P (Decision|Nilai Tes PMB = Rendah). Entropy (Decision |Rendah)]

 Entropy (Decision | Nilai Tes PMB = Tinggi) = - log2 + - log2 = 0,811

 Entropy (Decision | Nilai Tes PMB = Sedang) = - log2 + - log2 = 0,811

 Entropy (Decision | Nilai Tes PMB = Rendah) = - log2 + - log2 = 0,918

Gain (Decision, Nilai Tes PMB) = 0,845 – [ . 0,811] – [ . 0,811] – [ .

0,918] = 0,005
 Kumpulkan Hasilnya :

 Gain (Decision, Nilai TPA) : 0,404

 Gain (Decision, Nilai UAS) : 0,267
 Gain (Decision, Nilai Tes PMB) : 0,005

Maka yang menjadi node adalah Nilai TPA karena mempunyai nilai gain yang paling
tinggi.

Nilai TPA

Baik Buruk

Tahap 1 (Mencari Entropy untuk Baik)= - log2 =0

Tahap 2 (Mencari Gain untuk tiap atribut)

1. Atribut Nilai UAS

Gain (Baik, Nilai UAS) = Entropy ( Baik)-

[P (Baik |Nilai UAS = Bagus). Entropy (Baik|Nilai UAS =Bagus)] –

[P (Baik |Nilai UAS = Cukup). Entropy(Baik|Nilai UAS =Cukup)]-

[P (Baik Nilai UAS =Kurang). Entropy (Baik|Nilai UAS=Kurang)]

 Entropy(Baik | Nilai UAS = Bagus) = - log2 +0=0

 Entropy(Baik | Nilai UAS = Cukup) = - log2 +0=0

 Entropy(Baik | Nilai UAS = Kurang) = 0 + - log2 =0

Gain (Nilai TPA : Baik | Nilai UAS ) = 0 – [ . 0] – [ . 0] – [ . 0] = 0

2. Atribut Nilai Tes PMB
Gain (Nilai TPA : Baik | Nilai Tes PMB) = entropy (Baik)-

[P(Baik| Nilai Tes PMB = Tinggi) . Entropy (Baik|Nilai Tes PMB =Tinggi)]-

[P( Baik | Nilai Tes PMB= Sedang) . Entropy (Baik|Nilai Tes PMB =Sedang)]-

[P( Baik | Nilai Tes PMB= Rendah) . Entropy (Baik|Nilai Tes PMB =Rendah)]-

 Entropy (Nilai TPA : Baik| Tinggi) = 0

 Entropy (Nilai TPA : Baik| Sedang) = 0
 Entropy (Nilai TPA : Baik| Rendah) = 0

Gain(Nilai TPA : Baik|Nilai Tes PMB) =0– 0 - 0 – 0 = 0

3. Kumpulkan hasilnya

• Gain (Nilai TPA: Baik | Nilai UAS) = 0

• Gain (Nilai TPA : Baik | Nilai Tes PMB) = 0

Sudah pure otomatis play

Node yang terbentuk

Nilai TPA

Baik Buruk

Play

Tahap 1 (Mencari Entropy untuk Buruk)= - log2 + - log2 = 0,971

Tahap 2 (Mencari Gain untuk tiap atribut)

 1. Atribut Nilai UAS
Gain (Buruk, Nilai UAS) = Entropy ( Buruk)-
[P (Buruk|Nilai UAS = Bagus). Entropy (Buruk|Nilai UAS = Bagus)] –
[P (Buruk|Nilai UAS = Cukup). Entropy (Buruk|Nilai UAS = Cukup)]-
[P (Buruk|Nilai UAS =Kurang). Entropy (Buruk|Nilai UAS = Kurang)]

 Entropy(Buruk| Nilai UAS = Bagus) = 0

 Entropy(Buruk | Nilai UAS = Cukup) = - log2 + - log2 = 0,918

 Entropy(Buruk | Nilai UAS = Kurang) = 0 + - log2 =0

 Gain (Nilai TPA : Buruk| Nilai UAS ) = 0,971 – 0 – [ . 0,918] – [ . 0] = 0,4202

2. Atribut Nilai Nilai Tes PMB

Gain (Nilai TPA : Buruk | Nilai Tes PMB) = entropy (Buruk)-
[P(Buruk | Nilai Tes PMB = Tinggi) . Entropy (Buruk|Nilai Tes PMB =Tinggi)]-

[P(Buruk | Nilai Tes PMB = Sedang) . Entropy (Buruk|Nilai Tes PMB =Sedang)] –

[P(Buruk | Nilai Tes PMB = Rendah) . Entropy (Buruk|Nilai Tes PMB =Rendah)]

 Entropy (Nilai TPA : Buruk | Tinggi) = - log2 + - log2 =1

 Entropy (Nilai TPA : Buruk | Sedang) = - log2 + - log2 =1

 Entropy (Nilai TPA : Buruk | Rendah) = 0 + - log2 =0

Gain(Nilai TPA : Buruk |Nilai TPA) = 0,971 –[ . 1 ]–[ . 1] –[ . 0]= 0,171

3. Kumpulkan hasilnya

• Gain (Nilai TPA: Buruk | Nilai UAS) = 0,220 (Node)

• Gain (Nilai TPA : Buruk| Nilai Tes PMB) = 0,171

Node yang terbentuk

NilaiTPA

Baik Buruk

Play

NilaiUAS

Bagus Cukup Kurang

NoPlay NoPlay
Nilai PMB

Tinggi Sedang Rendah

Play Play NoPlay