K-means clustering. SimulatedAnnealing방법을 응용한 [[Clustering]]방법의 한가지.

K개 만큼의 초기 포지션을 설정한후, 각 포지션에서 가까운 거리의 노드들을 묶고, 이들로 부터 대시 중점계산, 다시 반복... 더이상 멤버들이 바뀌지 않을때까지.