K-Means Clustering and Related Algorithms - Princeton …

Pseudocode for K-Means is shown in Algorithm 1. K-means is an iterative algorithm that loops until it converges to a (locally optimal) solution. Within each loop, it makes two kinds of updates: it loops over the responsibility vectors r n and changes them to point to the closest cluster, and it loops over the mean vectors µ k and changes them ...

  Name, Related, Algorithm, Clustering, K means clustering and related algorithms