Slide 1 k-means clustering Hongning Wang CS@UVa Slide 2 Today’s lecture k-means clustering – A typical partitional clustering algorithm – Convergence property Expectation…