Local minima
•
There is nothing to
prevent k-means getting
stuck at local minima.
•
We could try many
random starting points
•
We could try non-local
split-and-merge moves:
Simultaneously
me
rge
two nearby clusters and
split
a big cluster into two.
A bad local optimum