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 ».
Un dendrogramme (du grec anciendendron « 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 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.
Définition
Formellement, un dendrogramme sur un ensemble fini est une application de dans l’ensemble des partitions de qui vérifie :