[바람돌이/머신러닝] 군집분석(Clustering)(3) - K-Means Clustering(Prototype-Based Clustering) 이론

안녕하세요. 저번 포스팅에서는 계층적 군집분석에 대해서 정리했습니다.

오늘은 비계층적 군집분석 중 Prototype-based의 대표적인 K-means clusetring과 K-Medoids clustering에 대해 정리하려고 합니다.Protoype-based Clustering Prototype-based Clustering은 Centroid-based Clustering이라고도 불리우며 각 군집 별로 해당 군집을 대표하는 데이터가 존재한다는 가정을 기반으로 분석하는 기법입니다. 다시 말해, 어떤 군집을 대표하는 한 데이터를 기준으로 유사한 데이터를 묶어서 군집을 형성하는 것이죠.

이처럼 한 군집의 대표, Prototpye이 mean, medoids 등으로 활용될 수 있으며 어떤 중심값이 활용되냐에 따라 알고리즘이..........