K-평균 클러스터링 절차

 

 

K-평균 클러스터링 절차

K-평균 클러스터링의 알고리즘의 수행 절차입니다.

 

단계	설명
가.	군집 개수 결정 (k=n) 후 임의의 중심점 n개를 설정합니다.
나.	데이터 내의 각 관측치에 대해 n개의 중심점까지의 거리를 계산한 후 가장 가까운 중심점을 각 관측치들의 군집 중심점으로 정합니다.
다.	'나' 단계에서 정해진 군집 중심점에 따라 개별 데이터 관측치의 소속 군집을 할당한 뒤, 각 군집 중심점을 다시 계산합니다. 여기서 각 군집중심점은 K 번째 군집 내 관측치 들에 대한 p개 변수 평균들의 벡터입니다.
라.	'다' 단계에서 계산된 군집 중심점을 이용하여 다시 '나'와 '다' 단계를 반복합니다.
마.	각 관측치들의 군집 할당이 더 이상 변하지 않을 때까지 반복한 뒤, 모든 데이터 세트내의 관측치들의 군집 할당이 변경되는 경우가 발생하지 않으면 알고리즘 계산을 종료합니다.