19. K-means
•
•
• k
•
Copyright Cambridge University Press 2003. On-screen viewing permitted. Printing not permitted. http://www.cambridge
You can buy this book for 30 pounds or $50. See http://www.inference.phy.cam.ac.uk/mackay/itila/ for links.
288 20 — An Example Inf
10 10 Figure 2
for a cas
8 8 clusters.
data. (b
6 6 assignm
(a) (b) four poi
4 4 cluster h
assigned
2 2 (Points
cluster a
0 0
0 2 4 6 8 10 0 2 4 6 8 10
19
Figure 2
20. (1)
•
112 4
(1) V C
C {}
(2) V 1 c1 ∈ V C c1 V
(3) j = 2, . . . , k C (a),(b) C
(a) B neighbor(x) B
x(∈ V − C) C
x neighbor(x)
A A
E E
(b) cj F C F
G
d(cj , neighbor(cj )) = max {d(x, neighbor(x)) | x ∈ V − C}
G
D x∈V −C D
(A) 7 (B) G
cj
20
21. (1) V C
C {}
(2) V 1 c1 ∈ V C c1 (2) V
(3) j = 2, . . . , k (a),(b)
(a) neighbor(x) x(∈ V − C) C
x neighbor(x)
(b) cj C
d(cj , neighbor(cj )) = max {d(x, neighbor(x)) | x ∈ V − C}
x∈V −C
cj
C C
C
B B
B 4.38
A A
A
E
E F E
4.10 F F
G G
G D
k- D NP D
(C) (D) (E)
C D k- 21
22. (2)
C C
B B
A A
E F E F
G G
D D
(E) (F)
D
2
22