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

CODEDRAGON Development/Big Data, R, ...

반응형


 

 

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

 

 

 



반응형