Dendrogram (od starořecké dendron „strom“, graphein „rýt“ → -gramma „malé rytí“) je diagram často používá pro ilustraci uspořádání skupin, vytvořených hierarchické nebo hierarchické seskupování .
Dendrogramy se například často používají v biologii k ilustraci seskupení genů nebo filiace ( fylogenetický strom ), ale také v mnoha dalších oborech využívajících pojmy hierarchické seskupování nebo splynutí , od rodokmenu po software pro výkopové práce .
Dendrogramy se používají v oblasti ergonomie webu s metodou třídění karet k optimalizaci informační architektury webu.
Formálně dendrogramu přes konečné množiny je mapa ze v souboru oddíly z která splňuje:
Data, která mají být seskupena podle jejich vzdálenosti:
Dendrogram hierarchického seskupení by byl takový jako:
První řádek představuje data, následující uzly představují seskupení, do kterých data patří, šipky představují vzdálenosti.
(en) Leo Breiman , JH Friedman, RA Olshen a CJ Stone, stromy klasifikace a regrese , Monterey, CA, Wadsworth,1984