Dendrogram

From Wikipedia, the free encyclopedia

A dendrogram is a tree diagram frequently used to illustrate the arrangement of the clusters produced by a clustering algorithm (see cluster analysis). 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
Raw data

The hierarchical clustering dendrogram would be as such:

Traditional representation
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.

[edit] See also