Evolution of K-Means Clustering

The history and variations of K-Means Clustering including a pictorial timeline of Evolution. In 1967, James MacQueen introduced K-Means clustering algorithm to the world, Nearly 50 years on it is still going strong. However was he the creator of the K-Means algorithm? Looking into the history and the finer details we look to see who did publish first, the common issues with K-Means and what alternatives have been proposed.