MajorClass/Data Science

[데이터사이언스] K-Means 알고리즘

쿠뱃봉 2022. 12. 7. 12:13

1. K-Means 알고리즘

K-Means 알고리즘

 

K군으로 나눈다고 했을 때, 임의의 K개의 점을 initial centroid로 선택한다

아래 과정을 centroid가 바뀌지 않거나 cluster의 멤버들이 바뀌지 않을 때까지 수행한다

      (1) 모든 점에 대해 가장 가까운 centroid에 assign하여 K개의 cluster를 생성한다

          (거리를 계산할 때는 uclid distance를 사용한다. (a-b)^2)

      (2) 각각의 cluster에 대해 centroid들 recompute한다.

 

 

2. 주어진 data에 대해 K-Means Clustering 수행