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 K-means clustering doesn't guarantee an optimal result although it reaches a stable result quickly (especially with so few data points).
|
I agree that K-means clustering is locally optimal.