Professional Documents
Culture Documents
Applied Linear Algebra - Boyd Slides Part 7
Applied Linear Algebra - Boyd Slides Part 7
I this is the mean (or average or centroid) of the points in the partition:
X
zj = (1/|Gj |) xi
i2Gj
given x1 , . . . , xN 2 Rn and z1 , . . . , zk 2 Rn
repeat
Update partition: assign i to Gj , j = argminj0 kxi zj0 k 2
P
Update centroids: zj = |G1 | i2Gj xi
j
I the final partition (and its value of J clust ) can depend on the initial
representatives
I common approach:
– run k-means 10 times, with different (often random) initial representatives
– take as final partition the one with the smallest value of J clust
Clustering
Algorithm
Examples
Applications