Loading AI tools
diagramme illustrant l'arrangement de groupes générés par un regroupement hiérarchique ou hiérarchisant De Wikipédia, l'encyclopédie libre
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 dendrogrammes 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.
Les données devant être regroupées en fonction de leur distance :
Le dendrogramme du regroupement hiérarchique serait tel que :
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.
Formellement, un dendrogramme sur un ensemble fini est une application de dans l’ensemble des partitions de qui vérifie :
(en) Leo Breiman, J. H. Friedman, R. A. Olshen et C. J. Stone, Classification and Regression Trees, Monterey, CA, Wadsworth,
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.