Professional Documents
Culture Documents
chng 5 :
Gom nhm DL
BI TP
Thi gian : 15
Cho DL sau : {2,3,4,10,11,12,20,25,30} v k =
2
Vi trung tm cc nhm l (m1, m2), s
dng thut ton k-means xc nh cc
nhm. Tnh o SSE cho tng nhm
vng lp u tin v cui cng.
Di y l mt p n.
2
p n : k - MEANS
Cho tp DL 1 chiu sau v k = 2 :
{2,3,4,10,11,12,20,25,30}
Bc 1 :
Gi s chn cc trung tm cm l : m1=5, m2=10
SSE = 744
Tnh li trung tm cm : m1= 3; m2=18
3
p n : k - MEANS
Tip tc :
K1={2,3,4,10}, K2={11,12,20,25,30}
Trung tm cm mi : m1=4.75, m2=19.6
Tip tc :
K1={2,3,4,10,11,12}, K2={20,30,25}
Trung tm cm mi : m1=7, m2=25
SSE = 150
Thut ton dng v cc trung tm cm khng thay i .
Thi gian : 20
Cho tp DL gm 6 im
trong khng gian 2
chiu. S dng thut
ton
AGNES
vi
Complete link (khong
cch xa nht gia 2
im ca 2 nhm khc
nhau) gom nhm.
im Ta x Ta y
P1
0.40
0.53
P2
0.22
0.38
P3
0.353
0.32
P4
0.26
0.19
P5
0.08
0.41
P6
0.45
0.30
5
=max(dist(3,1),dist(6,1))
=max(0.22, 0.24) = 0.24
7
0.39
0.4
2
5
0.34
0.35
0.3
0.25
0.22
0.2
6
1
Cc nhm
(Complete Link)
0.14
0.15
0.1
0.1
0.05
0
S hnh cy
10