Difference between revisions of "Dendrogram"

Jump to: navigation, search
m (Robot: Automated text replacement (-(?ms)^(.*)$ +\1 {{WikiDoc Sources}}))
(One intermediate revision by one other user not shown)
Line 27: Line 27:
{{WikiDoc Sources}}

Latest revision as of 12:09, 14 May 2008

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