K-means We can observe that two of the centroids move to the two small groups of points at the bottom of the figures When the K-means agorithm terminates, the centroids have identified the natural groupings of points 8/20/2016 PATTERN RECOGNITIONK-means We can observe that two of the centroids move to the two small groups of points at the bottom of the figures. When the K-means algorithm terminates, the centroids have identified the natural groupings of points. 8/20/2016 PATTERN RECOGNITION 19