Shine A Light

A dendrogram (from Greek dendron "tree", -gramma "drawing") is a tree diagram frequently used to illustrate the arrangement of the clusters produced by hierarchical clustering. Dendrograms are often used in computational biology to illustrate the clustering of genes.

For a clustering example, suppose this data is to be clustered using Euclidean distance as the distance metric.

Raw data

The hierarchical clustering dendrogram would be as such:

Traditional representation

Here the top row of nodes represent data, and the remaining nodes represent the clusters to which the data belong, and the arrows represent the distance.

Hierarchical clustering을 표현하기 위한 tree 형태의 diagram 이라고 생각하면 될 것 같다. K-means를 활용한 MDS기법에 대한 논문을 읽던 중에 알게된 것인데 clustering의 결과를 좀 더 잘 이해할 수 있도록 만든 diagram형태인 듯 하다. 위 예제에서의 화살표의 길이는 Euclidean Distance에 비례하여 그려진다고 하니 굉장히 명확한 형태의 그림이 되는 듯 싶다