Definition - Dendrogramm

• Konstrukte:
  • Qualitatives Dendrogramm
  • Quantitatives Dendrogramm
• Generalisierungen:
  • Wurzelbaum
• Hinreichende Bedingungen:
  • Hierarchisches Clustering
    • Agglomerative Verfahren
    • Divisive Verfahren
• Involvierte Definitionen:
  • Wurzelbaum
  • Kante
  • Datensatz
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.2.1, Definition 1)

⠀

Definition: Dendrogramm

Sei ein Datensatz.

Wir bezeichnen den gerichteten Baum als Dendrogramm über , wenn:

• Jeder Knoten ist eine Teilmenge des Datensatzes
  
• Die Wurzel ist gleich dem Datensatz
  
• Jeder Datenpunkt ist ein Blatt
  ist ein Blatt von
• Jeder Knoten enthält die Elemente seiner Kindknoten
  ( ist ein innerer Knoten mit Kindknoten )