Fun with k-Means Clustering

K-means Screenshot

Today I made a fun little animated demonstration of k-means clustering, using Lloyd’s algorithm and the Forgy method for initialization. Yes, I found all those fancy sounding terms on Wikipedia, At large point sizes it pretty much generates a Voronoi diagram, which is kind of cool.