Data Mining - 4 Klasifikasi
Data Mining - 4 Klasifikasi
1 2/18/2019
Pokok Bahasan
Definisi Klasifikasi
Langkah-langkah Klasifikasi
Contoh Task Klasifikasi
Teknik Klasifikasi
Klasifikasi berdasarkan induksi tree
2/18/2019
Definisi Klasifikasi
Algoritma klasifikasi
Training
Data
Classifier
Testing
Data Unseen Data
(Jeff, Professor, 4)
10 2/18/2019
Induksi Decision Tree
11
Algorithma:
–Algoritma Hunt’s (salah satu yang paling
awal)
–CART
–ID3, C4.5
–SLIQ,SPRINT
–dsb
Contoh Decision Tree
12
MarSt Single,
Married Divorced
Tid Refund Marital Taxable
Status Income Cheat
NO Refund
1 Yes Single 125K No
Yes No
2 No Married 100K No
3 No Single 70K No NO TaxInc
4 Yes Married 120K No < 80K > 80K
5 No Divorced 95K Yes
NO YES
6 No Married 60K No
7 Yes Divorced 220K No
8 No Single 85K Yes
9 No Married 75K No
10 No Single 90K Yes
10
Task Klasifikasi
berdasarkan Decision Tree
14
6 No Medium 60K No
Training Set
Apply
Tid Attrib1 Attrib2 Attrib3 Class
Model
11 No Small 55K ?
15 No Large 67K ?
10
Test Set
Penggunaan Model
terhadap Test Data
15
Test Data
Start from the root of tree. Refund Marital Taxable
Status Income Cheat
No Married 80K ?
Refund 10
Yes No
NO MarSt
Single, Divorced Married
TaxInc NO
< 80K > 80K
NO YES
Penggunaan Model
terhadap Test Data
16
Test Data
Refund Marital Taxable
Status Income Cheat
No Married 80K ?
Refund 10
Yes No
NO MarSt
Single, Divorced Married
TaxInc NO
< 80K > 80K
NO YES
Penggunaan Model
terhadap Test Data
17
Test Data
Refund Marital Taxable
Status Income Cheat
No Married 80K ?
Refund 10
Yes No
NO MarSt
Single, Divorced Married
TaxInc NO
< 80K > 80K
NO YES
Penggunaan Model
terhadap Test Data
18
Test Data
Refund Marital Taxable
Status Income Cheat
No Married 80K ?
Refund 10
Yes No
NO MarSt
Single, Divorced Married
TaxInc NO
< 80K > 80K
NO YES
Penggunaan Model
terhadap Test Data
19
Test Data
Refund Marital Taxable
Status Income Cheat
No Married 80K ?
Refund 10
Yes No
NO MarSt
Single, Divorced Married
TaxInc NO
< 80K > 80K
NO YES
Penggunaan Model
terhadap Test Data
20
Test Data
Refund Marital Taxable
Status Income Cheat
No Married 80K ?
Refund 10
Yes No
NO MarSt
Single, Divorced Married Assign Cheat to “No”
TaxInc NO
< 80K > 80K
NO YES
Induksi Tree
21
Taxable Taxable
Income Income?
> 80K?
< 10K > 80K
Yes No
n
GAIN Entropy( p)
k
Entropy(i )
i
n
split i 1
Entropy(S) = 0.8454
PELANGGAN KARTU PANGGILAN BLOK BONUS
Kartu / Panggilan / Blok
A PRA SEDIKIT SEDANG T
Gain(S,Kartu) = Entropy(S) –
(5/11)Entropy(Spra) –
(6/11)Entropy(Spasca)
= 0.4040
PELANGGAN KARTU PANGGILAN BLOK BONUS
Gain(S,Kartu) = Entropy(S) –
(5/11)Entropy(Spra) –
A PRA SEDIKIT SEDANG T
(6/11)Entropy(Spasca)
B PASCA BANYAK SEDANG Y = 0.4040
V PRA BANYAK SEDANG Y
Gain(S,Panggilan) = Entropy(S) –
(2/5)Entropy(Sbanyak) – (2/5)Entropy(Scukup)
– (1/5)Enrtopy(Ssedikit)
= 0.1710
PELANGGAN KARTU PANGGILAN BLOK BONUS Gain(S,Panggilan) = Entropy(S) –
A PRA SEDIKIT SEDANG T
(2/5)Entropy(Sbanyak) – (2/5)Entropy(Scukup)
– (1/5)Enrtopy(Ssedikit)
B PASCA BANYAK SEDANG Y = 0.1710
V PRA BANYAK SEDANG Y
Gain(S,Blok) = 0.42
D PRA BANYAK RENDAH T
E PASCA CUKUP TINGGI Y