Dendrogramme

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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 (arbre phylogénétique), mais aussi dans de nombreux autres domaines utilisant des notions de regroupement hiérarchique et/ou de coalescence, de l'arbre généalogique aux logiciels de fouille d'images.

Exemple de regroupement[modifier | modifier le code]

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[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

  • (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

Références[modifier | modifier le code]