Video demonstration of K-Means clustering

Here is a nice video from bitLectures on YouTube demonstrating how the K-Means clustering algorithm works: