Quote:
Originally Posted by DavidNJ
Different problem If you start with different initial centroids you get different results. If you run it enough you can materially change Ein and Eout because of a better centroid result.
By itself Kmeans clustering doesn't guarantee an optimal result although it reaches a stable result quickly (especially with so few data points).

I agree that Kmeans clustering is locally optimal.