Home▸Data Science▸k-Means Lloyd Iterations: Monotone Inertia and Local Minima from Random Starts (2D)

k-Means Lloyd Iterations: Monotone Inertia and Local Minima from Random Starts (2D)

Coloured points, centroid trails, inertia per iteration, elbow and local-minimum charts with Blender-rendered desk props. The same shared model as the 3D board.

Data Science2DModerate60 FPS📱 Mobile-adapted🟠 Blender⇄ 3D version
k-Means Lloyd Iterations: Monotone Inertia and Local Minima from Random Starts (2D) ↗ Open standalone

Step through Lloyd k-means on overlapping blobs: points take the colour of the nearest centroid, centroids move to the mean, and the inertia can only go down. Compare random and k-means++ seeding and see how different starts reach different local minima. A Blender-built data board with brute-force and conservation checks.

⚙ Under the hood

Coloured points, centroid trails, inertia per iteration, elbow and local-minimum charts with Blender-rendered desk props. The same shared model as the 3D board.

K-MeansClusteringLloyd AlgorithmLocal MinimaInertia

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)