Dendrogramme

Un dendrogramme (du Grec dendron "arbre", -gramma "dessiner") est un diagramme fréquemment utilisé pour illustrer l'arrangement de groupes générés par un regroupement hiérarchique ou hiérarchisant.

Les dendrogrammes sont par exemple souvent utilisés en biologie pour illustrer des regroupements de gènes, ou des filiations.

Exemple de regroupement

Les données devant être regroupées en fonction de leur distance euclidienne :

Données brutes

Le dendrogramme du regroupement hiérarchique serait tel que :

Représentation traditionnelle

La première ligne représente les données, les nœuds suivants représentent les regroupements auxquels les données appartiennent, les flèches représentent les distances.

Voir aussi

Articles connexes

• Classification
• cladistique
• Arbre de connaissances
• Arbre heuristique

Liens externes

• Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue !

Bibliographie

• (en) L.Breiman, J.H. Friedman, R.A. Olshen et C.J. Stone, Classification and Regression Trees ; California ; Wadsworth International, 1984.
• (en) T. Brunet, « Le problème de la résistance aux valeurs inconnues dans l'induction ; une forêt de branches », 1992