[혼공학습단 9기] 혼자 공부하는 머신러닝 + 딥러닝 5주차

기본미션 : k-평균 알고리즘 작동 방식 설명하기

1. 데이터에서 무작위로 k개의 클러스터 중심(Initial centroids)을 정한다.
2. 클러스터의 중심에서 가장 가까운 샘플들을 하나의 클러스터로 지정한다.(Iteration 1 에서 구역을 나눔). 다르게 말하면, 각 sample에서 가장 가까운 클러스터 중심을 찾아, 해당 클러스터의 샘플로 지정한다.
3. 클러스터에 속한 샘플의 평균값으로 클러스터 중심을 변경한다.
4. 클러스터 중심에 변화가 없을 때까지 2-4를 반복하는 것이 k-평균 알고리즘이다.