인공지능) K-means Alg

Clustering(Grouping) 의 대표주자 중 하나

아래 예로 들면

○ C1, C2의 중심점을 찾는 것

--> = 각각의 클러스터의 중심점을 찾는 것(k개의 클러스터)

○ 과정

1) Random C1, C2 초기화

2) Assign to Clusters (클러스터 배정)

3) Center Change        ----> 2)로 반복

○ 리뷰

- 최적의 솔루션이라는 보장이 없음

- 공간 구분하는 방식은 '선'이 된다. (왜냐하면, 중심점으로부터 거리를 측정하여 구분하기 때문)

- 쟁점 : k의 값은 어떻게 정할 것인가?

--> Elbow method

--> 경험적으로 elbow 근처가 좋다고 알려져 있음.