K-means

Example Animation

(A special case of EM algorithm)

randomly choose k centroids
loop
  assign cluster label of the nearest centroid
  update centroids 
until converge