title: Proof that k-means always converges?
body: <p>I understand k-means algorithms steps. 
  However I'm not sure if the algorithm will always converge? Or can the observations always switch from one centroid to another? </p>