Scribd
Importer
54 vues3 pages

Dendrogramme - Wikipédia

Un dendrogramme est un diagramme utilisé pour illustrer l'arrangement de groupes générés par un regroupement hiérarchique, souvent employé en biologie et dans d'autres domaines. Il représente les données et leurs regroupements, avec des flèches indiquant les distances entre elles. Ce type de diagramme est également utilisé en ergonomie web pour optimiser l'architecture de l'information d'un site.

Transféré par

loicblue86
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
54 vues3 pages

Dendrogramme - Wikipédia

Un dendrogramme est un diagramme utilisé pour illustrer l'arrangement de groupes générés par un regroupement hiérarchique, souvent employé en biologie et dans d'autres domaines. Il représente les données et leurs regroupements, avec des flèches indiquant les distances entre elles. Ce type de diagramme est également utilisé en ergonomie web pour optimiser l'architecture de l'information d'un site.

Transféré par

loicblue86
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Dendrogramme

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 fini est une application de dans
l’ensemble des partitions de qui vérifie :

est l'ensemble des singletons de


raffine : pour chaque élément de il existe un élément de tel
que

Crédits
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Dendrogram (http
s://[Link]/wiki/Dendrogram?oldid=285617701) » (voir la liste des auteurs ([Link]
am?action=history)).

Voir aussi

Sur les autres projets Wikimedia :


Articles connexes
dendrogramme, sur le Wiktionnaire
Classification Phylogénie Arbre
Cladistique Arbre de heuristique
connaissances

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

Ce document provient de « [Link] ».

Vous aimerez peut-être aussi