Dendrogram

Et dendrogram (fra gresk dendro «tre» og gramma «tegn») er en grafisk framstilling i form av forgreininger som viser arrangeringen av fenomener som kan ordnes hierarkisk. Dendrogrammer brukes ofte i statistisk biologi for å vise likhet og ulikhet i gensekvenser og kalles da ofte et kladogram.

Eksempel
Et eksempel på hierarkisk data, der forskjellen mellom datapunktene er representert ved avstand mellom punkter i et koordinatsystem:


Et hierarkisk ordnet dendrogram av de samme dataene vil kunne se slik ut


Den øverste rekken representerer data (individuelle observasjoner), linjene lengre ned representerer klynger som enkeltdataene tilhører, og pilene representerer avstand (forskjeller).

Avstanden mellom klynger av sammenslåtte data øker jevnt med det hierarkiske nivået på klyngene. Høyden på hver node er proporsjonal med verdien av forskjellene mellom dattergruppene. 

Kategori:Trær (datastrukturer)
Kategori:Statistiske diagram
Kategori:Graftegning