k개의 클러스터로 만드는 방법

 

 

k개의 클러스터로 만드는 방법

·       입력값으로 k를 취하고 객체 집합을 k개의 클러스터로 만드는 방법입니다.

·       원하는 군집 수만큼(k개) 초기값을 지정하고, 각 개체(데이터)를 가까운 초기값에 할당하여 군집을 형성한 뒤, 각 군집의 평균을 재계산하여 초기값을 갱신합니다.

·       갱신된 값에 대해 위의 할당과정을 반복하여 k개의 최종군집을 형성합니다

 

 

·       클러스터 내 유사성은 높게 ↑ ·       클러스터 간 유사성은 낮게 ↓