K-means

Also known as k-means clustering, Lloyd's algorithm. This is the canonical page; those names redirect here.

Lloyd's algorithm is the standard iterative solver for k-means.

Pairings in the atlas

Lloyd's iterationcanonVector clustering machine-learning
K-means++ seedingcanonVector clustering full lesson ▸machine-learning
Elkan triangle-inequality skipsspecialistFast clustering machine-learning

Rivals: other methods for the same problems

Where it sits

machine-learning · Machine Learning & AI