K-평균 알고리즘(K-means algorithm)

 

 

K-평균 알고리즘(K-means algorithm)

·       K-평균 알고리즘은 분할기법의 대표 알고리즘입니다.

·       주어진 데이터를 K개의 클러스터로 묶는 알고리즘으로, 각 클러스터와 거리 차이의 분산을 최소화하는 방식으로 동작합니다.

·       K-평균 알고리즘은 주어진 데이터에서 K개의 데이터 오브젝트를 임의로 추출합니다. 그리고 그 데이터 오브젝트들을 각 클러스터의 중심으로 설정합니다. 그 후 각 클러스터의 중심과 그룹 내의 데이터의 거리 제곱합을 비용 함수로 정하고, 이 함수값을 최소화하는 방향으로 각 데이터의 소속 그룹을 업데이트 합니다. K-평균 알고리즘은 이 과정으로 클러스터링을 수행하게 됩니다.

 

 

https://ko.wikipedia.org/wiki/K-%ED%8F%89%EA%B7%A0_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

https://en.wikipedia.org/wiki/K-means_clustering