K-means clustering Hongning Wang CS@UVa. Today’s lecture k-means clustering – A typical partitional clustering algorithm – Convergence property Expectation.