[Hierarchical Clustering] AGNES, Dendrogram

AGNES (AGGlomerative NESting)

Bottom-up 방식의 hierarchical clustering 방법이다.

 

cluster 간 거리의 기준으로 single-link를 사용한다.

즉, 두 cluster의 가능한 모든 object의 pair 중 최소 거리를 cluster의 거리로 취급한다.

 

가장 가까운 cluster끼리 묶어 나간다.

모든 객체를 하나의 cluster로 묶기 위해 과정을 반복해나간다.

 

cluster 간 거리는 계속 증가하는 경향이 있으나 감소하지는 않는다.

가까운 것은 이미 같은 cluster로 묶였기 때문이다.

 

---

Dendrogram

Bottom-up 방식에서 어떤 순서로 cluster가 묶였는지 보여주는 트리 구조이다.

원하는 level에서 dendrogram을 자름으로써 원하는 기준의 clustering 결과를 얻을 수 있다.