Professional Documents
Culture Documents
Chap9 Advanced Cluster Analysis PDF
Chap9 Advanced Cluster Analysis PDF
CURE
(centroid)
(single link)
Graph-Based Clustering
GROUP-AVERAGE:
merge two clusters based on their average connectivity
(a)
(b)
(c)
(d)
Chameleon: Steps
O 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
Jarvis-Patrick Clustering
S N N De n s ity o f S LP T im e S e rie s Da ta
2 6 S LP C lus te rs via S ha re d Ne a re s t Ne ig hb o r C lu s te ring (1 0 0 NN, 1 9 8 2 -1 9 9 4 ) 90
90
24 22
25
60
60
26 13 14
30
30
21
la titude
16 20 17 18 15
0
latitude
19
23 -3 0
-3 0
1 9
-6 0
-6 0 3 4
6 2 5
7
11 12 10 -9 0
8 -18 0 -15 0 -12 0 -90 -60 -30 0 30 60 90 1 20 1 50 1 80
-9 0
-1 80 -1 50 -1 20 -9 0 -6 0 -3 0 0 30 60 90 1 20 1 50 1 80 lo ngitude
lo ng itude