K-means The basic K-means algorithm is summarized below 1. Select K points as initial centroids 2. Repeat a. Form k clusters by assigning each point to its closest centroid b Recompute the centroid of each cluster. 3. Until centroids do not change 8/20/2016 PATTERN RECOGNITIONK-means The basic K-means algorithm is summarized below 1. Select K points as initial centroids 2. Repeat a. Form K clusters by assigning each point to its closest centroid. b. Recompute the centroid of each cluster. 3. Until centroids do not change. 8/20/2016 PATTERN RECOGNITION 13