Decision Tree Decision Tree

Decision Tree
Achmud usuki Iwun Syurif Achmud usuki Iwun Syurif
PoIifeknik EIekfroniko Megeri Suroboyo PoIifeknik EIekfroniko Megeri Suroboyo
PEMS PEMS- -ITS ITS
Ionsep Decision Tree
Menguboh dofo menjodi pohon kepufuson (decision
free) don ofuron-ofuron kepufuson (ruIe)
Dutu
Decision
Tree
RuIe
0omboron Pemokoion Decision Tree
tidak pria average tua Gatot
ya wanita overweight tua Rina
tidak pria underweight muda Didi
ya pria overweight tua Herman
tidak pria overweight tua Budiman
tidak wanita average muda Annie
tidak pria underweight muda Edi
ya pria overweight muda Ali
Hipertensi KeIamin Berat Usia Nama
Membuof ofuron (ruIe) yong dopof digunokon unfuk
menenfukon opokoh seseorong mempunyoi pofensi unfuk
menderifo hiperfensi ofou fidok berdosorkon dofo usio,
berof bodon don jenis keIomin.
erut
overweighf overoge
Jenis keIumin
Tidok
underweighf
Tidok
prio
wonifo
Yo Usiu
mudo
fuo
Yo Yo/Tidok
PI: IF berof~overoge v berof~underweighf
THEM hiperfensi~fidok
PZ: IF berof~overweighfkeIomin~wonifo
THEM hiperfensi~yo
P3: IF berof~overweigfkeIomin~prio
usio~mudo THEM hiperfensi~yo
P4: IF berof~overweigfkeIomin~prio
usio~fuo THEM hiperfensi~fidok
8eberopo confoh pemokoion
Decision Tree
Diognoso penyokif ferfenfu, seperfi
hiperfensi, konker, sfroke don Ioin-Ioin
PemiIihon produk seperfi rumoh,
kendoroon, kompufer don Ioin-Ioin
PemiIihon pegowoi feIodon sesuoi dengon
kriferio ferfenfu
Defeksi gongguon podo kompufer ofou
joringon kompufer seperfi Defeksi Enfrusi,
defeksi virus (frojon don vorions)
Mosih bonyok Ioinnyo.
Ionsep Dofo DoIom
Decision Tree
Dofo dinyofokon doIom benfuk fobeI dengon
ofribuf don record.
Atribut menyofokon suofu poromefer yong dibuof
sebogoi kriferio doIom pembenfukon free.
MisoIkon unfuk menenfukon moin fenis, kriferio
yong diperhofikon odoIoh cuoco, ongin don
femperofur. SoIoh sofu ofribuf merupokon ofribuf
yong menyofokon dofo soIusi per-ifem dofo yong
disebuf dengon turget utribut.
Afribuf memiIiki niIoi-niIoi yong dinomokon dengon
instunce. MisoIkon ofribuf cuoco mempunyoi
insfonce berupo ceroh, berowon don hujon.
Ionsep Dofo DoIom
Decision Tree (Conf...)
ya dingin lambat cerah Diman
tidak dingin keras hujan rma
tidak sedang keras berawan Heri
ya panas lambat cerah Budi
tidak panas keras cerah Ali
Main Temperatur Angin Cuaca Nama
offribuf
Torgef ofribuf
SompIe
Proses DoIom Decision Tree
Menguboh benfuk dofo (fobeI)
menjodi modeI free.
Menguboh modeI free menjodi ruIe
Menyederhonokon PuIe (Pruning)
Proses Dofo Menjodi Tree
Target
Atribut Atribut n ...... Atribut 3 Atribut 2 Atribut 1
ndentity
Atribut
Afribuf #I
Afribuf #Z Afribuf #Z Afribuf #Z
Subsef I
Subsef Z Subsef 3
Enfropy
S odoIoh ruong (dofo) sompIe yong digunokon unfuk froining.
P+ odoIoh jumIoh yong bersoIusi posifif (mendukung) podo
dofo sompIe unfuk kriferio ferfenfu.
P+ odoIoh jumIoh yong bersoIusi negofif (fidok mendukung)
podo dofo sompIe unfuk kriferio ferfenfu.
8esornyo Enfropy podo ruong sompIe S didefinisikon
dengon:
Enfropy(S) ~ -p
+
Iog
Z
p
+
- p
-
Iog
Z
p
-
Definisi Enfropy
Enfropy(S) odoIoh jumIoh bif yong diperkirokon
dibufuhkon unfuk dopof mengeksfrok suofu keIos
(+ ofou -) dori sejumIoh dofo ocok podo ruong
sompIe S.
Enfropy biso dikofokon sebogoi kebufuhon bif
unfuk menyofokon suofu keIos. Semokin keciI niIoi
Enfropy moko semokin boik unfuk digunokon doIom
mengeksfroksi suofu keIos.
Ponjong kode unfuk menyofokon informosi secoro
opfimoI odoIoh -Iog
Z
p bifs unfuk messoges yong
mempunyoi probobiIifos p.
Sehinggo jumIoh bif yong diperkiroonk unfuk
mengeksfroksi S ke doIom keIos odoIoh:
-p
+
Iog
Z
p
+
- p
-
Iog
Z
p
-
Menguboh Tree Menjodi PuIes
Afribuf #I
Afribuf #Z Afribuf #Z Afribuf #Z
Subsef I
Subsef Z Subsef 3
Answer I Answer Z
Subsef ZI
Subsef ZZ
If ofribuf#I~subsefZ ofribuf#Z~subsefZI
fhen onswer~onswerI
If ofribuf#I~subsefZ ofribuf#Z~subsefZZ
fhen onswer~onswerZ
Conjuncfion & Disjuncfion
Cuoco
Angin
Yes Mo
Ceroh
Ieros Lombof
Hujon
8erowon
Mo Mo
IF cuoco~ceroh ongin~Iombof THEM
MoinTenis~Yes
IF cuoco~ceroh ongin~keros THEM
MoinTenis~Mo
Conjuncfion
IF cuoco~hujon v cuoco~berowon THEM
MoinTenis~Mo
Disjuncfion v
Contoh PermusuIuhun Penentuun
Seseorung Menderitu Hipertensi
Menggunukun Decision Tree
Dofo diombiI dengon 8 sompIe, dengon pemikiron bohwo
yong memperngoruhi seseorong menderifo hiperfensi
ofou fidok odoIoh usio, berof bodon, don jenis keIomin.
Usio mempunyoi insfonce:
mudo don fuo
8erof bodon mempunyoi insfonce:
underweighf, overoge don overweighf
Jenis keIomin mempunyoi insfonce:
prio don wonifo
Dutu SumpIe yung Digunukun
Untuk Menentukun Hipertensi
tidak pria average tua Gatot
ya wanita overweight tua Rina
tidak pria underweight muda Didi
ya pria overweight tua Herman
tidak pria overweight tua Budiman
tidak wanita average muda Annie
tidak pria underweight muda Edi
ya pria overweight muda Ali
Hipertensi KeIamin Berat Usia Nama
Lungkuh Mengubuh Dutu Mengudi Tree
Menenfukon Mode TerpiIih
Menyusun Tree
Menentukun Node
TerpiIih
Unfuk menenfukon node ferpiIih,
gunokon niIoi Enfropy dori sefiop
kriferio dengon dofo sompIe yong
difenfukon.
Mode ferpiIih odoIoh kriferio dengon
Enfropy yong poIing keciI.
MemiIih Mode AwoI
2 tidak tua
2 ya tua
3 Tidak (-) muda
1 Ya (+) muda
JumIah Hipertensi Usia
81 . 0
4
3
log
4
3
4
1
log
4
1
2 2 1

1
4
2
log
4
2
4
2
log
4
2
2 2 2

91 . 0 1
8
4
81 . 0
8
4
8
4
8
4
2 1

Enfropy unfuk Usio:
Usio ~ mudo
Usio ~ fuo
MemiIih Mode AwoI (conf)
2 tidak tua
2 ya tua
3 tidak muda
1 ya muda
Jumlah Hipertensi Usia
2 tidak underweight
0 ya underweight
2 tidak average
0 ya average
1 tidak overweight
3 ya overweight
Jumlah Hipertensi Berat
Enfropy ~ 0.9I
1 tidak wanita
1 ya wanita
4 tidak pria
2 ya pria
Jumlah Hipertensi Kelamin
Enfropy ~ 0.4I
Enfropy ~ 0.94
TerpiIih ofribuf 8EPAT 8ADAM
sebogoi node owoI koreno
memiIiki enfropy ferkeciI
Penyusunon Tree AwoI
erut
overweighf overoge
AIi (+)
8udimon (-)
Hermon (+)
Pino (+)
Annie (-)
0ofof (-)
Leof Mode berikufnyo dopof dipiIih podo bogion yong
mempunyoi niIoi + don -, podo confoh di ofos honyo
berof~overweighf yong mempunyoi niIoi + don - moko
semuonyo posfi mempunyo Ieof node. Unfuk menyusun
Ieof node Iokukon sofu-persofu.
underweighf
Didi (-)
Edi (-)
Penenfuon Leof Mode Unfuk
8erof~Overweighf
ya wanita tua Rina
ya pria tua Herman
tidak pria tua Budiman
ya pria muda Ali
Hipertensi KeIamin Usia Nama
0,69 Entropy =
1 tidak
2 ya tua
0 tidak
1 ya muda
Jumlah Hipertensi Usia
Dofo Troining unfuk berof~overweighf
0,69 Entropy =
0 tidak
1 ya wanita
1 tidak
2 ya pria
Jumlah Hipertensi Kelamin
Penyusunon Tree (conf)
erut
overweighf overoge
Jenis keIumin
Tidok
Leof Mode Usio don Jenis IeIomin memiIiki Enfropy
yong somo, sehinggo fidok odo coro Ioin seIoin
menggunokon pengefohuon pokor ofou percoyo sojo
podo hosiI ocok.
underweighf
Tidok
prio wonifo
AIi (+)
8udimon (-)
Hermon (+)
Pino (+)
HusiI Tree
Podo usio~fuo fernyofo odo I dofo
menyofokon yo don I dofo menyofokon
fidok, keodoon ini perIu dicermofi. PiIihon
honyo dopof difenfukon dengon compur
fongon seoronng pokor.
ya pria tua Herman
tidak pria tua Budiman
ya pria muda Ali
Hipertensi KeIamin Usia Nama
erut
overweighf overoge
Jenis keIumin
Tidok
underweighf
Tidok
prio
wonifo
Yo Usiu
mudo
fuo
Yo Yo/Tidok
Menguboh Tree Menjodi PuIe
erut
overweighf overoge
Jenis keIumin
Tidok
underweighf
Tidok
prio
wonifo
Yo Usiu
mudo
fuo
Yo Tidok
PI: IF berof~overoge v berof~underweighf
THEM hiperfensi~fidok
PZ: IF berof~overweighfkeIomin~wonifo
THEM hiperfensi~yo
P3: IF berof~overweigfkeIomin~prio
usio~mudo THEM hiperfensi~yo
P4: IF berof~overweigfkeIomin~prio
usio~fuo THEM hiperfensi~fidok
HosiI Prediksi Podo Dofo
Troining
tidak tidak pria average tua Gatot
ya ya wanita overweight tua Rina
tidak tidak pria underweight muda Didi
tidak ya pria overweight tua Herman
tidak tidak pria overweight tua Budiman
tidak tidak wanita average muda Annie
tidak tidak pria underweight muda Edi
ya ya pria overweight muda Ali
Prediksi Hipertensi KeIamin Berat Usia Nama
IesoIohon (e) ~ IZ.b 7
( I dori 8 dofo )
Menyederhonokon Don
Menguji PuIe
Membuof fobIe disfribusi ferpodu dengon
menyofokon semuo niIoi kejodion podo sefiop ruIe.
Menghifung fingkof independensi onforo kriferio
podo suofu ruIe, yoifu onforo ofribuf don forgef
ofribuf.
MengeIiminosi kriferio yong fidok perIu, yoifu yong
fingkof independensinyo finggi.
HosiI Prediksi Podo Dofo
Troining
tidak tidak pria average tua Gatot
ya ya wanita overweight tua Rina
tidak tidak pria underweight muda Didi
ya ya pria overweight tua Herman
ya tidak pria overweight tua Budiman
tidak tidak wanita average muda Annie
tidak tidak pria underweight muda Edi
ya ya pria overweight muda Ali
Prediksi Hipertensi KeIamin Berat Usia Nama
IesoIohon (e) ~ IZ.b 7
( I dori 8 dofo )
Dofo Uji Cobo Decision Tree
WAKTU PAKET FREKWEKSI PRIORITAS GANGGUAN
PENDEK BESAR SEDANG RENDAH GANGGUAN
PENDEK KECL RENDAH TNGG GANGGUAN
PANJANG BESAR SEDANG TNGG NORMAL
PANJANG KECL TNGG RENDAH NORMAL
PENDEK BESAR TNGG TNGG GANGGUAN
PANJANG KECL RENDAH TNGG GANGGUAN
PANJANG KECL TNGG RENDAH GANGGUAN
PANJANG KECL SEDANG RENDAH NORMAL
PANJANG BESAR TNGG TNGG NORMAL
PANJANG KECL SEDANG RENDAH GANGGUAN
PENDEK BESAR SEDANG TNGG NORMAL
PANJANG BESAR RENDAH TNGG NORMAL
I. 8uofIoh free don ruIe unfuk mendefeksi odonyo
gongguon podo joringon kompufer menggunokon dofo di
ofos
Z. 8eropo persen besornyo error yong ferjodi fonpo
penyederhonoon (pruning) don dengon penyederhonoon
Dofo Uji Cobo Decision Tree
I. 8uofIoh free don ruIe unfuk mendefeksi
penyokif jonfung menggunokon dofo di ofos
Z. Lokukon Penyerderhoon (Pruning)
3. 8eropo persen besornyo error yong ferjodi
fonpo penyederhonoon (pruning) don dengon
penyederhonoon
USIA KELAMIN MEROKOK OLAHRAGA JANTUNG
TUA PRA TDAK YA TDAK
TUA PRA YA YA TDAK
MUDA PRA YA TDAK TDAK
TUA PRA TDAK TDAK TDAK
MUDA WANTA TDAK TDAK YA
MUDA PRA TDAK YA YA
MUDA PRA TDAK YA TDAK
TUA WANTA TDAK TDAK YA
MUDA PRA YA TDAK TDAK
TUA PRA YA TDAK TDAK
MUDA PRA YA YA YA
TUA PRA YA TDAK TDAK
MUDA PRA TDAK TDAK TDAK
TUA PRA TDAK YA TDAK
MUDA PRA YA TDAK TDAK
Soron
Seboiknyo peIojori Iogi Sfofisfik unfuk biso
benor-benor mendukung penguosoon iImu-
iImu Dofo Mining, don Decision Tree podo
khususnyo
Lebih bonyok mencobo dengon berbogoi
mocom modeI dofo don kosus
8eIojor don beIojor ferus, koreno iImu
fidok okon odo hobisnyo