k-Means, One Honest Step

Assign and Update

• Clusters from Centroids
• Assign to the Nearest Centroid
• Recompute the Centroids
• One Step, on the Plot
• Why Integer Distance, Why the Mean
• What One k-Means Step Is and Is Not