혼공 5주차 미션

k-평균 알고리즘 작동 방식

 

k-평균 알고리즘은 처음에는 무작위로 클러스터 중심을 선택하고 점차 서서히 가장 가까운 샘플 중심으로 이동하는 알고리즘이다. 작동 방식은 다음과 같다.

 

1. 무작위로 k개의 클러스터 중심을 정한다.

2. 각 샘플에서 가장 가까운 클러스터 중심을 찾아, 해당 클러스터의 샘플을 지정한다.

3. 클러스터에 속한 샘플의 평균값으로 클러스터 중심을 변경한다.

4. 클러스터 중심에 변화가 없을 때까지 2번으로 돌아가 반복한다.