[혼공머신]5주 K-means 알고리즘

k 평균 알고리즘 작동 방식

 

clustering 비지도 학습 기법

주어진 데이터 포인트를 K개의 클러스터로 나누는 방식

 

1. 무작위로 K 개의 클러스터 중심을 정함

 

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

 

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

 

4. 클러스 중심에 변화가 없을 때까지, 2번으로 돌아가서 계속 반복함

 

간단하고 효율적이지만,

초기 중심선택에 따라 결과가 달라질 수 있음

클러스터의 형태가 원형일 때 잘 작동함

사전에 K값을 정해야 하는 단점이 있음 

 

초기화 - 클러스터 할당 - 중심 업데이트 - 수렴검사(반복) -결과