PDF-Download - Deutsche Geodätische Kommission

5.6. DISKUSSION 51
dies als direkte Ähnlichkeit bezeichnen. Die direkte Ähnlichkeit berücksichtigt jedoch nicht die Nachbarschaft
(Umgebung) dieser Objekte oder Mengen. Im Gegensatz dazu bezieht ein sogenanntes relatives Ähnlichkeitsmaß
die Nachbarschaft der betrachteten Objekte (Mengen) mit ein und wird den beiden Objekten nur dann eine
direkte Ähnlichkeit (Distanz) ungleich 0 (∞) zuordnen, wenn die direkte Ähnlichkeit beider Objekte (Mengen) in
einer vorgegebenen Relation zu den direkten Ähnlichkeiten (Distanzen) zwischen beiden Objekten (Mengen) und
den anderen Objekten (Mengen) steht. Die Ähnlichkeitsmatrizen relativer Maße sind erheblich dünner besetzt
als die Ähnlichkeitsmatrizen direkter Maße, was bei Clusterverfahren zu einer Einschränkung des Suchraums
führt. Im folgenden Kapitel werden wir nun auf die sogenannten Nachbarschaftsgraphen eingehen, die uns solche
relativen Ähnlichkeitsmaße zur Verfügung stellen.