My Data Story

◈ '군집' 목차 ◈ 1. K-평균 2. DBSCAN 3. HDBSCAN 4. 병합군집 5. 평균-이동 6. BIRCH 7. 유사도 전파 유사도 전파 군집 알고리즘에 대해 알아보자. 8. 스펙트럼 군집 9. 가우시안 혼합 모델 10. 베이즈 가우시안 혼합 모델 1. 유사도 전파 이 알고리즘은 투표 방식을 사용한다. 샘플은 자신을 대표할 수 있는 비슷한 샘플에 투표한다. 만약 스스로가 자기 자신에게 투표하게 되면 클러스터의 중심이 된다. 알고리즘이 수렴하면 각 대표와 투표한 샘플이 하나의 클러스터로 감지할 수 있다. 유사도 전파는 클러스터의 갯수를 미리 선정하지 않아도 된다는 점에서 가장 큰 장점이 있다. 유사도 전파는 크기가 다른 여러 개의 클러스터를 감지할 수 있지만, 알고리즘의 복잡도는 O(m^2) ..