The real words
k-means in four steps
- Choose k, the number of groups, and drop k “centres” somewhere.
- Assign: every point joins its nearest centre.
- Update: move each centre to the middle (average) of its points.
- Repeat 2 and 3 until nothing changes (it has converged).
Standardise the columns first, as always.