k-Means, One Honest Step

Assign and Update

• Clusters from Centroids
• Starting Centroids Matter
• Assign to the Nearest Centroid
• When Distances Tie
• Recompute the Centroids
• Within-Cluster Distance Total
• One Step, on the Plot
• Why Integer Distance, Why the Mean
• What One k-Means Step Is and Is Not