Professional Documents
Culture Documents
Học Máy: (Machine Learning)
Học Máy: (Machine Learning)
(Machine Learning)
Ni dung mn hc:
Hc My IT 4866
(n gin l) lu li cc v d hc
Khng xy dng mt m hnh (m t) r rng v tng qut ca
hm mc tiu cn hc
i vi mt v d cn phn loi/d on
Hc My IT 4866
V d: bi ton phn lp
Xt 1 lng ging gn
nht
Gn z vo lp c2
Xt 3 lng ging gn
nht
Gn z vo lp c1
Xt 5 lng ging gn
nht
Gn z vo lp c1
Hc My IT 4866
Lp c1
Lp c2
V d cn
phn lp z
Giai on hc
n gin l lu li cc v d hc trong tp hc:
Giai on hc
n gin l lu li cc v d hc trong tp hc
D on gi tr u ra i vi :
Hc My IT 4866
()
7
k-NN: Cc vn ct li
Suy
ngh
khc
nhau!
Hc My IT 4866
k-NN: Cc vn ct li
Trng
thi
no
ging
ti
by
gi
nht?
Hc My IT 4866
k-NN: Cc vn ct li
Hm khong cch
V hn hm!!!
Chn hm no?
Hc My IT 4866
10
k-NN: Cc vn ct li
Hc My IT 4866
11
12
Hc My IT 4866
13
Hm Minkowski (-norm):
n
d ( x , z ) xi z i
i 1
1/ p
Hm Manhattan ( = 1):
d ( x, z )
xi zi
i 1
z
i i
Hm Euclid ( = 2):
d ( x, z )
Hm Chebyshev ( = ):
n
d ( x , z ) lim x i z i
p
i 1
i 1
1/ p
max x i z i
i
Hc My IT 4866
14
Hm khong cch
Hamming
i vi cc thuc tnh u
vo l kiu nh phn ({0,1})
V d: = (0,1,0,1,1)
Hc My IT 4866
d ( x, z )
Difference ( x i , z i )
i 1
1, if ( a b )
Difference ( a , b )
0 , if ( a b )
15
d ( x, z )
z
i i
i 1
16
d ( x, z )
z
i i
i 1
d ( x, z )
wi xi z i
i 1
17
Xt tp () gm v d hc gn
nht vi v d cn phn lp/d on
Mi v d (lng ging gn nht) ny c
khong cch khc nhau n
Cc lng ging ny c nh hng nh
nhau i vi vic phn lp/d on cho
? KHNG!
V d cn
phn loi z
Nn gn cc mc nh hng (ng
gp) ca mi lng ging gn nht ty
theo khong cch ca n n
Mc nh hng cao hn cho cc
lng ging gn hn!
Hc My IT 4866
18
c ( z ) arg max
c j C
v ( x , z ). Identical
( c j , c ( x ))
x NB ( z )
1, if ( a b )
Identical ( a , b )
0 , if ( a b )
v ( x , z ). f ( x )
f (z)
x NB ( z )
v( x, z )
x NB ( z )
d ( x, z )
v( x, z )
[ d ( x , z )]
Hc My IT 4866
v( x, z ) e
d ( x,z)
19
20
k-NN: u nhc im
Cc u im
Chi ph thp cho qu trnh hun luyn (ch vic lu li cc v d hc)
Hot ng tt vi cc bi ton phn loi gm nhiu lp
Khng cn phi hc b phn loi cho lp
Cc nhc im
Phi la chn hm tnh khong cch (s khc bit) thch hp vi bi ton
Chi ph tnh ton (thi gian, b nh) cao ti thi im phn loi/d on
C th cho kt qu km/sai vi cc thuc tnh khng lin quan
Hc My IT 4866
21