Dendrogramme

Page d’aide sur l’homonymie

Ne doit pas être confondu avec Dendrogramma.

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article ne cite pas suffisamment ses sources ().

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

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.

Exemple de regroupement

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

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.

Définition

Formellement, un dendrogramme sur un ensemble E {\displaystyle E} fini est une application θ {\displaystyle \theta } de [ 0 , 1 ] {\displaystyle [0,1]} dans l’ensemble des partitions de E {\displaystyle E} qui vérifie :

  • θ ( 0 ) {\displaystyle \theta (0)} est l'ensemble des singletons de E {\displaystyle E}
  • ∃ t 0 ,   ∀ t > t 0 ,   θ ( t ) = { E } {\displaystyle \exists t_{0},\ \forall t>t_{0},\ \theta (t)=\{E\}}
  • ∀ t < t ′ ,   θ ( t ) {\displaystyle \forall t<t',\ \theta (t)} raffine θ ( t ′ ) {\displaystyle \theta (t')}  : pour chaque élément A {\displaystyle A} de θ ( t ) {\displaystyle \theta (t)} il existe un élément A ′ {\displaystyle A'} de θ ( t ′ ) {\displaystyle \theta (t')} tel que A ⊂ A ′ {\displaystyle A\subset A'}

Crédits

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

Voir aussi

Sur les autres projets Wikimedia :

  • dendrogramme, sur le Wiktionnaire

Articles connexes

Bibliographie

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

  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail de la biologie