Professional Documents
Culture Documents
8 Machine Learning
8 Machine Learning
8 Machine Learning
Nhp mn tr tu nhn to
Gii thiu hc my
Ng Xun Bch
Ni dung
Gii thiu
Hc cy quyt nh
Phn loi Bayes n gin
Hc da trn v d
http://www.ptit.edu.vn
http://www.ptit.edu.vn
Cng c v d liu
B cng c Weka
http://www.cs.waikato.ac.nz/~ml/weka
http://www.ics.uci.edu/~mlearn/ML/Repository.html
http://www.ptit.edu.vn
Mt s ng dng ca hc my (1/3)
Nhng ng dng kh lp trnh theo cch thng thng
do khng tn ti hoc kh gii thch kinh nghim, k
nng ca con ngi
o
o
o
o
http://www.ptit.edu.vn
Mt s ng dng ca hc my (2/3)
Khai ph (phn tch) d liu
http://www.ptit.edu.vn
Mt s ng dng ca hc my (3/3)
Hu ht cc ng dng tr tu nhn to ngy nay c s
dng hc my
http://www.ptit.edu.vn
Hc my l g?
Hc:
Hc my:
o
o
http://www.ptit.edu.vn
V d
Hc nh c
o
o
: nh c
: s vn thng
: kinh nghim t chi
Hc nhn dng ch
o
o
: nhn dng ch ci t nh
: phn trm ch nhn dng ng
: nh s ca ch v ch tng ng
Dch my
o
o
o
Vn cn quan tm (1/2)
10
Chn_nc_i:
im_s:
http://www.ptit.edu.vn
Vn cn quan tm (2/2)
S dng hm
o
o
o
o
o
11
VD: _ = 11 + 22 + 33 + 44 +
S
S
S
S
dng
dng
dng
dng
cc lut
mng n ron
cy quyt nh
cc m hnh xc sut
http://www.ptit.edu.vn
12
http://www.ptit.edu.vn
Mt s khi nim
V d: khi lc th rc th mi th l mt mu
13
http://www.ptit.edu.vn
Mt s dng hc my ph bin
Phn lp (classification)
Hi quy (regression)
Hc lut kt hp (association)
Phn cm (clustering)
14
http://www.ptit.edu.vn
Phn lp
cn nng
chiu cao
15
http://www.ptit.edu.vn
Hi quy (regression)
Tui th
= +
Ti sn
ng dng: d on gi c, li xe,
16
http://www.ptit.edu.vn
Hc lut kt hp
V d
o
(|)
o
V d lut kt hp
o
o
17
http://www.ptit.edu.vn
Phn cm
18
http://www.ptit.edu.vn
Hc tng cng
19
http://www.ptit.edu.vn
Ni dung
Gii thiu
Hc cy quyt nh (decision tree learning)
Phn loi Bayes n gin
Hc da trn v d
20
http://www.ptit.edu.vn
Tri
Nhit
Gi
Chi tennis
D1
nng
nng
cao
yu
khng
D2
nng
nng
cao
mnh
khng
D3
u m
nng
cao
yu
D4
ma
trung bnh
cao
yu
D5
ma
lnh
bnh thng
yu
D6
ma
lnh
bnh thng
mnh
khng
D7
u m
lnh
bnh thng
mnh
D8
nng
trung bnh
cao
yu
khng
D9
nng
lnh
bnh thng
yu
D10
ma
trung bnh
bnh thng
yu
D11
nng
trung bnh
bnh thng
mnh
D12
u m
trung bnh
cao
mnh
D13
u m
nng
bnh thng
yu
D14
ma
trung bnh
cao
mnh
khng
21
http://www.ptit.edu.vn
thuc tnh
mu
nhn
Ngy
Tri
Nhit
Gi
Chi tennis
D1
nng
nng
cao
yu
khng
D2
nng
nng
cao
mnh
khng
D3
u m
nng
cao
yu
D4
ma
trung bnh
cao
yu
D5
ma
lnh
bnh thng
yu
D6
ma
lnh
bnh thng
mnh
khng
D7
u m
lnh
bnh thng
mnh
D8
nng
trung bnh
cao
yu
khng
D9
nng
lnh
bnh thng
yu
D10
ma
trung bnh
bnh thng
yu
D11
nng
trung bnh
bnh thng
mnh
D12
u m
trung bnh
cao
mnh
D13
u m
nng
bnh thng
yu
D14
ma
trung bnh
cao
mnh
khng
22
http://www.ptit.edu.vn
D liu
V d mu D4
o
o
23
= , , ,
=
http://www.ptit.edu.vn
V d cy quyt nh
Tri
nng
m
cao
khng
24
u m
ma
Gi
bnh
thng
mnh
khng
yu
c
http://www.ptit.edu.vn
Cy quyt nh l g?
25
http://www.ptit.edu.vn
26
http://www.ptit.edu.vn
Hc cy quyt nh
Chn cy no?
27
http://www.ptit.edu.vn
Xy dng ln lt cc nt ca cy bt u t gc
Thut ton
o
o
28
http://www.ptit.edu.vn
Ti mi nt
o
Tp (con) d liu ng vi nt
Cn la chn thuc tnh cho php phn chia tp d liu
tt nht
Tiu chun:
o
o
o
o
29
http://www.ptit.edu.vn
Entropy
: % v d ca thuc loi
V d
(, , -) = (/)(/) (/)(/)
= .
30
http://www.ptit.edu.vn
| Sv |
IG ( S , A) Entropy ( S )
Entropy ( S v )
vvalues ( A ) | S |
Trong :
values (A): tp cc gi tr ca
Sv l tp con ca bao gm cc mu c gi tr ca
bng
|| s phn t ca
31
http://www.ptit.edu.vn
V d tnh IG
Tnh ,
() = *, +
9
9
5
5
= 9+, 5 , = 2
2
= 0.94
14
14 14
14
6
6 2
2
= 6+, 2 , H = 2 2 = 0.811
8
8 8
8
3
3 3
3
= 3+, 3 , H = 2 2 = 1
6
6 6
6
8
6
H
H
14
14
8
6
= 0.94 14 0.811 14 1
= 0.048
, =
32
http://www.ptit.edu.vn
Cc c im ca ID3
33
t nt
Cc thuc tnh c tng thng tin ln nm gn gc
http://www.ptit.edu.vn
Vn qu va d liu
34
http://www.ptit.edu.vn
Hun luyn
Kim tra
35
http://www.ptit.edu.vn
Sau khi ta cy
36
http://www.ptit.edu.vn
Chng qu va d liu
bng cch ta lut (C4.5)
37
http://www.ptit.edu.vn
Xc nh ngng th no?
o
= nu A >
= nu A
Thng chn sao cho em li tng thng tin ln nht
38
http://www.ptit.edu.vn
Cc o khc
SplitInformation ( S , A)
i 1
Si
S
log 2
Si
S
InformationGain( S , A)
GainRatio
SplitInformation( S , A)
39
http://www.ptit.edu.vn
Ni dung
Gii thiu
Hc cy quyt nh
Phn loi Bayes n gin (Nave Bayes classification)
Hc da trn v d
40
http://www.ptit.edu.vn
1 , 2 , , | ( )
=
(1 , 2 , , )
= 1 , 2 , , | ( )
41
http://www.ptit.edu.vn
= 1 , 2 , , | ( )
S dng gi thit v tnh c lp (n gin!!!)
1 , 2 , , | = 1 | 2 | |
42
( , )
( )
http://www.ptit.edu.vn
V d
43
http://www.ptit.edu.vn
Ni dung
Gii thiu
Hc cy quyt nh
Phn loi Bayes n gin
Hc da trn v d (Instance based learning)
44
http://www.ptit.edu.vn
Nguyn tc chung
45
http://www.ptit.edu.vn
46
http://www.ptit.edu.vn
Gi s mu c gi tr thuc tnh l
< 1(), 2(), , () > , thuc tnh l s thc
Khong cch gia hai mu v l khong cch
Euclidean instance
, =
47
=1
( )2
http://www.ptit.edu.vn
48
http://www.ptit.edu.vn