Kategorie

A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 0      

dendrogramm

da db dc dd de df dg dh di dj dk dl dm
dn do dp dq dr ds dt du dv dw dx dy dz

Dendrogramm

Die hierarchische Clusterstrukur von Daten kann durch ein sogenanntes Dendrogramm repräsentiert werden. Das ist ein Baum, der die hierarchische Zerlegung der Datenmenge O in immer kleinere Teilmengen darstellt. Die Wurzel repräsentiert einen einzigen Cluster, der die gesamte Menge O enthält. Die Blätter des Baumes repräsentieren Cluster, in denen sich ein einzelnes Objekt der Datenmenge befindet. Ein innerer Knoten repräsentiert die Vereinigung aller seiner Sohnknoten. Jede Kante zwischen einem Knoten und einem seiner Sohnknoten hat als Attribut noch die Distanz zwischen den beiden repräsentierenden Mengen von Objekten.

Zusätzlich zur Distanzfunktion zwischen einzelnen Objekten muß hier auch eine Distanzfunktion zwischen Mengen von Objekten vorgegeben werden.

Impressum

Datenschutzerklärung