← All lessons

Finding groups (clustering)

Step 2 of 25
The real words

k-means in four steps

  1. Choose k, the number of groups, and drop k “centres” somewhere.
  2. Assign: every point joins its nearest centre.
  3. Update: move each centre to the middle (average) of its points.
  4. Repeat 2 and 3 until nothing changes (it has converged).

Standardise the columns first, as always.