PDF-Download - Deutsche Geodätische Kommission

71
Kapitel 7
Hierarchisches Nachbarschaftsgraphen
Clustering
In diesem Kapitel wird unser Ansatz eines parameterfreien Clusterverfahrens zur Gruppierung räumlich verteilter
punkthafter Objekte beschrieben. Unter punkthaft verstehen wir, dass die zu gruppierenden Objekte in einen
n-dimensionalen Vektorraum abgebildet werden können. Am Ende des Kapitels werden wir noch darauf eingehen,
wie das Verfahren auch auf metrische Objekträume, die nicht eindeutig auf einen Vektorraum abgebildet
werden können, anwendbar ist.
Abbildung 7.1: Nachbarschaftshierarchie
Unser Verfahren gehört zu den dichtebasierten, agglomerativen Graph-Clusterverfahren (siehe Kapitel 4). Die
geeignete Verwendung der im Kapitel 6 beschriebenen Graphenhierarchie (Abb. 6.11, 7.1) und eine im folgenden
beschriebene medianbasierte Ähnlichkeitsrelation ermöglicht es uns, Punktobjekte eines gegebenen Merkmalraums
zu Gruppen zusammenzufassen, ohne dabei spezifisches Vorwissen, wie z.B. Verteilungsfunktionen und
Schwellwerte als Entscheidungskriterium oder Puffergrößen zur Bestimmung der Nachbarschaft vorauszusetzen.