One Step, on the Plot - k-Means, One Honest Step

The plotted view shows the same computed step geometrically. Points are colored by assignment, old centroids are squares, and updated centroids are diamonds.

highlighted = computed this step

The same step on the plot

The plot colors points by their recomputed assignment. Squares mark the old centroids and diamonds mark the exact updated means.

\text{old squares}\rightarrow\text{new diamonds}

What moves

The left centroid moves from (1, 1) to (2/3, 2/3). The right centroid moves from (7, 7) to (20/3, 20/3).

c_1',c_2'\text{ are exact means}

Summary

This is one plotted assignment-and-update step. The plot is not an iteration history.

\text{one step only}