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

sich allein mit der Qualität des Verfahrens befassen. Hauptsächlich wird das Verfahren
einfach als funktional hingenommen und anschließend nur noch die Qualität des neu
vorgestellten Verfahrens bewertet, sodass keinerlei Rückschlüsse auf die Qualität des
Similarity Flooding möglich sind.
In [DMR02] werden einige unterschiedliche Verfahren in Experimenten verglichen,
unter ihnen auch das Similarity Flooding. Die Experimente und Ergebnisse bezüglich
des Similarity Floodings sind dabei allerdings keine anderen als in [MGMR01], was
vermutlich daran liegt, dass zwei der drei Autoren in beiden Werken identisch sind.
Auch hier sind also keine neueren Befunde festzuhalten.
7.2. Experimente an Graphen
In den folgenden Abschnitten sollen einige der Ergebnisse, die von den Autoren in
[MGMR01] festgestellt wurden, in eigenen Experimenten überprüft sowie weitere Untersuchungen
zum Similarity Flooding angestellt werden. Da es im Rahmen dieser Arbeit
nicht möglich ist, jedes Detail des Algorithmus und jede Beobachtung, die in Experimenten
in der Literatur gemacht wurde, zu überprüfen, werden hier exemplarisch zwei
Aspekte des Similarity Flooding näher beleuchtet.
Zuerst sollen die Auswirkungen der Anfangsähnlichkeiten auf die Ergebnisse betrachtet
werden. Die These der Entwickler des Algorithmus, dass dieser gegenüber Fehlern
bei den Anfangsähnlichkeiten tolerant ist, bedarf einer weiteren Überprüfung. Hier stellt
sich die Frage, ob man sich für den Fall, dass die Beobachtung der Autoren zutrifft, die
Berechnung von Anfangsähnlichkeiten in der Vorverarbeitungsphase nicht vollständig
sparen könnte.
Als zweites soll überprüft werden, wie sich die Verwendung einer anderen Fixpunktformel
auf das Similarity Flooding auswirkt. Die Autoren von [MGMR01] bescheinigen allen
Formeln, dass sie zu sehr ähnlichen Ergebnisse führen. An dieser Stelle ist zu überprüfen,
ob das tatsächlich der Fall ist oder ob durch die Wahl einer anderen Fixpunktformel die
Ergebnisse doch beeinflusst werden können.
7.2.1. Experimentdurchführung
Bevor auf die Ergebnisse der Experimente eingegangen werden kann, soll in diesem Abschnitt
zunächst darauf eingegangen werden, wie die Experimente durchgeführt wurden
und was für Graphen als Grundlage für die Tests dienten. Für alle Experimente in diesem
Kapitel wurde das in Kapitel 6 vorgestellte Programm verwendet.
Grundsätzlicher Ablauf der Experimente
Um die späteren Ergebnisse gut auswerten und vergleichen zu können, wurden die Experimente
nach einem festen Schema durchgeführt. Für alle Tests wurde der Similarity
Flooding Algorithmus bis zum Erreichen eines Fixpunktes durchgeführt. Dabei wurde
als Abbruchbedingung für die Berechnungen ein konstanter Wert von ɛ = 0.001 verwendet.
Eine Abbruchbedingung nach einer bestimmten Anzahl von Iterationen wurde
45