K-Means Clustering
Published:
The note lays out K-means as alternating label assignment and centroid updates, shows the distortion function falls monotonically so the loop converges, though only to a local minimum, then picks \(K\) by the elbow point farthest below a chord, and fixes initialization with K-Means++.