View Single Post
Old 09-17-2012, 08:05 PM
MLearning MLearning is offline
Senior Member
Join Date: Jul 2012
Posts: 56
Default Re: How Many Iterations to Pick Best K-Cluster?

Originally Posted by DavidNJ View Post
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.
Reply With Quote