K-means clustering

 

 

k-means 클러스팅 알고리즘에 대해 잘 나와있는 유투브 영상이 있어 스크랩하였다.

위 영상의 예시 의하면

1. The K-means algorithm starts by placing K points (centroids) at random locations in space.

 

2. we assign it to a cluster with the nearest centroid.

 

3.  we move each centroid to the mean of the instances assigned to it.

 

 

4. The algorithm continues until no instances change cluster membership.(해당예시에서 1번부터 3번을 반복하다보면 두개의 군집이 바뀌지 않을 때가 되고,  해당 두개의 군집이 결과이다.)