Clustering

Clustering

패턴 공간에 주어진 유한 개의 패턴들이 서로 가깝게 모여서 무리를 이루고 있는 집합을
cluster 라하고 무리 지어가는 과정을 clustering 이라 한다.



# Clustering algorithm

- Hierarchical clustering
  : Hierarchical clustering은 bottom-up 또는 top-down 방식을 취하며 각 요소들로 부터 
    시작한 클러스터들이 계층적 구조를 이루고 있다. tree구조에서 한쪽끝은 각각의 요소이고 
    다른쪽 끝은 모든 요소를 가지는 하나의 클러스터가 된다.

- k-means
  : k-means는 군집화 문제를 해결하는 가장 간단한 자율학습 알고리즘으로 랜덤하게 N개의 
    중심점을 정하고 그 점들과 이웃하는 가장 가까운 값들을 cluster 해 나가서 어느 
    중심점에서든지 더이상 cluster가 일어나지 않을때까지 진행됨
    → demo : http://www.elet.polimi.it/upload/matteucc/Clustering/tutorial_html/AppletKM.html