CVSM Bibliography, Entry [ Pi2008DA ]


Pietsch, Pit: Optimierung des SiDiff-Algorithmus unter Ausnutzung modellspezifischer Eigenschaften und Strukturen; Diplomarbeit, Fachgruppe Praktische Informatik, Universität Siegen; 2008
Download: Volltext
Deskriptoren: CVSM, SiDiff, PI, model:difference, optimization

Abstract: Die Differenzanalyse von technischen Dokumenten besitzt in ihrem Kern eine quadratische Laufzeit. Auf die reale Laufzeit wirkt sich allerdings auch die Komplexität der Vergleichsfunktionen aus, mit denen die Berechnung der Ähnlichkeitswerte zwischen zwei Elementen erfolgt. In dieser Arbeit wird geprüft, ob ein Verfahren aus der Bioinformatik, das fingerprintbasierte Screening, dazu geeignet ist, schnell die Menge an Elementen zu bestimmen, die eine gute Aussicht auf hohe Ähnlichkeit zu einem Musterelement besitzen. Auf diese Weise soll der Aufwand für die Berechnung des Ähnlichkeitswertes zwischen Elementen mit wenig Gemeinsamkeit gespart werden. Wie gezeigt wird, lässt sich die reale Laufzeit der Differenzanalyse mitunter drastisch verkürzen. Allerdings sind die erzielten Ergebnisse kritisch zu sehen, da das Verfahren in seinem neuen Anwendungskontext einzig ein heuristischer Ansatz ist, der keine Garantie auf eine Berechnung optimaler Ergebnisse geben kann.