업데이트

업데이트 단계에서 개체 값을 클러스터에 할당한다. 클러스터의 센트로이드는 클러스터를 구성하는 개체 값의 평균으로 다시 계산된다. 각 그룹의 개체 값이 더 이상 변경되지 않을 때까지 이러한 과정을 반복한다.

k-means 알고리즘은 매우 효과적이지만, 완벽한 것은 아니다. 수차례 실행해야만 딱 맞는 클러스터를 얻을 때도 있다. 또한, 클러스터를 너무 적게 설정하면 시간이 지남에 따라 부정확한 클러스터로 나뉠 수 있다.