4. 클러스터 할당이 변경되지 않을 때까지 2~3을 반복합니다.

▲ 그림 11-4 최종 클러스터 구성

참고로 클러스터 개수(K 개수)를 결정하는 것은 쉽지 않습니다. 클러스터 개수를 좀 더 편리하게 결정할 수 있는 방법은 다음과 같이 클러스터 개수와 WCSS(Within Cluster Sum of Squares) 간 관계를 그래프로 표현한 후, WCSS 변경이 평평하게 하락하는 구간을 선택하는 것입니다(다음 그래프에서는 3이 됩니다).

▲ 그림 11-5 클러스터 개수와 WCSS