Local Minima
•
However, algorithm might not find the
best possible assignments and centers.
•
Consider points 0, 20, 32.
–
K-means can converge to centers at 10,
32.
–
Or to centers at 0, 26.