k-Means (Algorithm)

To perform k-Means Clustering:

1. Select $K$ points as initial cluster means (cluster centroids)
2. Assign each point in the data to the cluster with the closest centroid.
3. When all points have been assigned, recalculate the positions of the centroids.
4. Repeat steps $2$ and $3$ until centroids no longer change.