Dendrogramme

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Ne doit pas être confondu avec Dendrogramma.

Un dendrogramme (du grec ancien dendron "arbre", graphein "graver" → -gramma "petite gravure") 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 ou de coalescence, de l'arbre généalogique aux logiciels de fouille d'images.

Les dendogrammes sont utilisés dans le domaine de l'ergonomie web avec la méthode de tri par cartes pour optimiser l'architecture de l'information d'un site web.

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]

Sur les autres projets Wikimedia :

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Dendrogram » (voir la liste des auteurs).

Articles connexes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

(en) Leo Breiman, J. H. Friedman, R. A. Olshen et C. J. Stone, Classification and Regression Trees, Monterey, CA, Wadsworth,