ADB Ch07 - Data Mining Clustering K-Means
ADB Ch07 - Data Mining Clustering K-Means
7. Data Mining:
Clustering K-Means
a
ab
b
abcde
c
cde
d
de
e
divisive
(using K=2)
12 Dr. Kadan ALJOUMAA Data Mining: K-Means Clustering
Example of k-means algorithm
Step 1:
Initialization:
Randomly we
choose two
centroids (k=2)
for two clusters.
m1=(1.0,1.0)
and
m2=(5.0,7.0).
13 Dr. Kadan ALJOUMAA Data Mining: K-Means Clustering
Example of k-means algorithm
Step 2:
Thus, we obtain two clusters
containing individuals:
{1,2,3} and {4,5,6,7}.
Their new centroids are: