Update centroids For each cluster, take the mean (average) of all points in that cluster; this average becomes the new centroid location. Repeat steps 3 and 4 Keep reassigning points and recomputing ...