Atlas
1967

k-means

When each sample carries several numbers, how do we split the samples into groups?

Primary source J. MacQueen, “Some methods for classification and analysis of multivariate observations,” Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297, 1967.

k-means on points in two dimensions, one half-step at a time. Assign: every point takes the colour of its nearest ring. Update: every ring moves to the average of its points. The plot on the right records the total squared distance from each point to its ring after every half-step; watch it. Drag the rings to choose your own start.

The full lecture is open to students in ECE 6357. Enter the course password to read it.