Hc Máy
(IT 4862)
h
Nguy
n N
h
t Quang
quangnn-fit@mail.hut.edu.vn
Trường Đại hc Bách Khoa Hà Ni
Vin Công ngh thông tin và truyn thông
Năm hc 2011-2012
Ni
d
ô
h
Ni
d
ung m
ô
n
h
c:
Gii thiu chun
g
g
Đánh giá hiunăng hthng hcmáy
Các phương pháp hcdatrênxácsut
Các
phương
pháp
hc
da
trên
xác
sut
Các phương pháp hc có giám sát
h
h
khô
át
cp
h
ương p
p
h
c
khô
ng g
ms
át
Phân cm datrêntíchtphân cp: HAC
(Hierarchical agglomerative clustering)
Lccng tác
Hc
tăng
cường
Hc
tăng
cường
2
Hc Máy (IT 4862)
HAC (1)
Sinh ra mtchuilng nhau cacáccm, đượcgilà
dendro
g
ram
g
Cũng đượcgilàmt phân loi(taxonomy)/phân cp
(hierarchy)/cây (tree) cacácvíd
3
Hc Máy (IT 4862)
[Liu, 2006]
HAC (2)
Phân cm da trên tích tphân cp (Hierarchical
Agglomerative Clustering
HAC)
s
xây
dng
dendrogram
Agglomerative
Clustering
HAC)
s
xây
dng
dendrogram
tmcđáy (cui) dn lên (bottom-up)
Gii
thut
HAC
Gii
thut
HAC
Btđầu, mivídchính mtcm (là mt nút trong dendrogram)
H
p
nht2 c
m có mcđ
tươn
g
t
(
g
n
)
nhau nht
p
g
(
g
)
Cpgm2 cm có khong cách nhnht trong scác cpcm
Tiếptc quá trình hpnht
Giithutkết thúc khi ttccác dụđưchpnht thành mt
cm duy nht (là nút gc trong dendrogram)
4
Hc Máy (IT 4862)
HAC – V
í
d
(Venn diagram)
5
Hc Máy (IT 4862)
[Liu, 2006]