Dendrogram

Revision as of 08:05, 7 May 2007 by 222.124.20.235 (talk)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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.

Dendron is the Greek word for tree (Greek: tree, tree-like structure; trees).

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

The hierarchical clustering dendrogram would be as such:

File:Hierarchical clustering diagram.png
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.

See also

de:Dendrogramm nl:Dendrogram


Linked-in.jpg