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

Knoten
Iteration
1 2 3 4 5 6 7 8 9 10
(a, b) 1 1 1 1 1 1 1 1 1 1
(a 1 , b) 0 0 0 0 0 0 0 0 0 0
(a 1 , b 1 ) 0.5 0.643 0.583 0.607 0.596 0.601 0.599 0.6 0.599 0.6
(a 1 , b 2 ) 0.667 0.786 0.75 0.764 0.759 0.761 0.76 0.761 0.76 0.761
(a 2 , b 1 ) 0.833 0.929 0.889 0.91 0.9 0.905 0.902 0.904 0.903 0.903
(a 2 , b 2 ) 0 0 0 0 0 0 0 0 0 0
Tabelle 7.12.: Entwicklung der Ähnlichkeitswerte über mehrere Iterationen (Graph 1)
für Fall 3
Auch wenn die absoluten Werte der Knoten im Fixpunkt nicht dieselben sind wie
mit der Basis-Fixpunktformel, lässt sich sagen, dass sich durch gezieltes Einstellen von
Anfangsähnlichkeiten mit Fixpunktformel A derselbe Fixpunkt erreichen lässt. Tabelle
7.12 stellt die Entwicklung der Ähnlichkeitswerte für Graph 1 für den Fall 3 bis zum
Erreichen des Fixpunktes nach 10 Iterationen dar.
Fall 4
In Fall 3 wurde gezeigt, dass sich durch Einstellen von unterschiedlichen Anfangsähnlichkeiten
der Fixpunkt aus Fall 1 aus Kapitel 7.2.2 erreichen lässt. In Fall 4 wurden dieselben
Anfangsähnlichkeiten gewählt wie in Fall 4 mit der Basis-Fixpunktformel. Während sich
dort derselbe Fixpunkt wie in Fall 3 einstellte, soll hier überprüft werden, ob das mit
den Einstellungen auch mit Fixpunktformel A der Fall ist.
Die Experimente führen zu dem Ergebnis, dass sich bei allen Graphen ein anderer
Fixpunkt einstellt als in den Fällen 1 bis 3. Die Anzahl der Iterationen liegt dabei
ähnlich wie bei Fall 1 und 3 zwischen 10 und 20 (vgl. Tabelle 7.9).
Aus diesen Beobachtungen lässt sich folgern, dass der Einfluss der Anfangsähnlichkeiten
auf die Ergebnisse, die das Similarity Flooding liefert, mit Fixpunktformel A deutlich
größer ist als mit der Basis-Fixpunktformel. Während dort die Einstellungen in Fall 4
nur zu demselben Fixpunkt geführt haben wie auch mit identischen Anfangsähnlichkeiten
(wie in Fall 1), berechnet Fixpunktformel A in Fall 4 einen neuen Fixpunkt, der die
Anfangsähnlichkeiten stärker berücksichtigt.
Tabelle 7.13 stellt die Entwicklung der Ähnlichkeitswerte über die Iterationen für
Graph 1 dar.
Fall 5
Im letzten hier durchgeführten Testdurchgang soll überprüft werden, wie sich das Similarity
Flooding mit Fixpunktformel A bei zufälligen Anfangsähnlichkeiten verhält.
Dazu wurden wie in Fall 5 in Kapitel 7.2.2 zufällige Werte im Intervall (0, 1] für die
Anfangsähnlichkeiten festgelegt und der Fall mehrfach mit verschiedenen solcher Werte
ausgeführt.
61