k-means clustering in a GIF

k-means is a simple and intuitive clustering approach. Here is a movie showing how it works:

kmeans