K-means

지난일에 공부한걸 여기다 정리해 두려고...

K-means란?

1) 비계층적 클러스터링 수법의 하나

2) 자율학습법의 일종

3) 클러스터 수 K를 미리 정해두고, K개의 그룹으로 분류하는 수법

4) 각각의 클러스터의 중심점을 기준으로 표현된다.

Step 1 초기상태

  각 점에 렌덤하게 클러스터를 할당한다.(여기서 K=2, 노드수=10)

Step 2 각 그룹의 중심을 계산한다.

 클러스타당 중심을 구한다.

Step 3 제일 가까운 중심의 속성으로 노드의 속성을 변경한다.

 각각의 중심점에 대한 속성으로 변경됨

Step 4 재계산

 중심점 및 속성의 변화가 없어질때까지 Step 2와 3을 반복 하여 계산한다.