The k-means clustering algorithm minimizes a metric called the within-cluster sum of squares, which will be explained shortly. [Click on image for ... Random partition initialization assigns each data ...