Professional Documents
Culture Documents
Clustering Tan
Clustering Tan
(centroid)
(single link)
– GROUP-AVERAGE:
merge two clusters based on their average connectivity
(a)
(b)
(c)
(d)
Preprocessing Step:
Represent the Data by a Graph
– Given a set of points, construct the k-nearest-
neighbor (k-NN) graph to capture the relationship
between a point and its k nearest neighbors
– Concept of neighborhood is captured dynamically
(even if region is sparse)
i j i j
4
24 22
25
60
60
26 13 14
30
30
21
latitude
16 20 17 18 15
0
latitude
19
23 -30
-30
1 9
-60
-60 3 4
6 2 5
7
11 12 10 -90
8 -180 -150 -120 -90 -60 -30 0 30 60 90 120 150 180
-90
-180 -150 -120 -90 -60 -30 0 30 60 90 120 150 180 longitude
longitude