Goto

Collaborating Authors

 optk



ImprovedGuaranteesfork-means + + andk-means ++Parallel

Neural Information Processing Systems

Lloyd's algorithm uses iterative improvements to find a locally optimalk-means clustering. The performance of Lloyd'salgorithm crucially depends on the quality of the initial clustering, which isdefined bytheinitial setofcenters, called aseed.