pdf (18647 Kb) - Fachgebiet Datenbanken und Informationssysteme ...

Knoten
Iteration
1 2 3 4 5 10 12 13 14 15
(a, b) 0.5 0.25 0.375 0.313 0.359 0.35 0.352 0.353 0.352 0.353
(a 1 , b) 1 1 1 1 1 1 1 1 1 1
(a 1 , b 1 ) 0.5 0.625 0.563 0.594 0.578 0.589 0.588 0.588 0.588 0.588
(a 1 , b 2 ) 0 0 0.063 0.031 0.063 0.057 0.058 0.059 0.058 0.059
(a 2 , b 1 ) 0 0.125 0.063 0.125 0.094 0.118 0.118 0.117 0.118 0.117
(a 2 , b 2 ) 1 1 1 1 1 1 1 1 1 1
Tabelle 7.13.: Entwicklung der Ähnlichkeitswerte über mehrere Iterationen (Graph 1)
für Fall 4
Wie anhand der bisherigen Testfälle zu erwarten war, stellen sich mit zufälligen Anfangsähnlichkeiten
auch jeweils sehr unterschiedliche Fixpunkte ein. An dieser Stelle
zeigt sich erneut, wie stark der Einfluss der Anfangsähnlichkeiten mit Fixpunktformel A
auf die Ergebnisse ist.
Zusammenfassung und Zwischenfazit
Durch die in diesem Abschnitt durchgeführten Experimente konnten bedeutende Eigenschaften
der Fixpunktformel A festgestellt werden. Die Anfangsähnlichkeiten haben hier
starke Auswirkungen auf die Ergebnisse und sind somit essenziell wichtig für deren Qualität.
Hohe Beträge bei den Anfangsähnlichkeiten lassen das Similarity Flooding schnell
einen Fixpunkt erreichen, niedrige Beträge (wie in Fall 2) führen dazu, dass deutlich
mehr Iterationen benötigt werden.
Abschließend kann bezüglich der Fixpunktformel festgehalten werden, dass die Verwendung
von Fixpunktformel A nur in Kombination mit einer Vorverarbeitung sinnvoll
ist, in der Anfangsähnlichkeiten berechnet werden. Hier trifft die These der Autoren in
[MGMR01], dass Anfangsähnlichkeiten die Ergebnisse wenig beeinflussen, nicht zu.
7.2.4. Zusammenfassung
In diesem Kapitel konnten zwei zentrale Aspekte des Similarity Floodings näher beleuchtet
werden. Abschließend ist festzuhalten, dass die richtige Wahl der Fixpunktformel
entscheidend sein kann, wenn es darum geht, die gewünschten Ergebnisse zu bekommen.
Bei den Experimenten mit der Basis-Fixpunktformel führte alleine die Struktur der
Graphen, die für die Tests verwendet wurden, dazu, dass sich bestimmte Fixpunkte eingestellt
haben. Dabei waren Anfangsähnlichkeiten nahezu irrelevant, weil das Similarity
Flooding diese im Laufe der Iterationen „ausgeglichen“ hat. Im konkreten Anwendungsfall
bedeutet das, dass es mit der Formel wenig Möglichkeiten gibt, um Ähnlichkeiten, die
nicht strukturell bedingt sind, in das Verfahren einfließen zu lassen. Möchte man etwa ein
Knotenpaar, das strukturell sehr ähnlich ist, trotzdem nicht als Matching-Kandidat im
Ergebnis erhalten, lässt sich das unter Verwendung der Basis-Fixpunktformel nicht durch
62