Zusammenfassung - Otto-von-Guericke-Universität Magdeburg

9 Diskussion der Resultate
Dieses Kapitel präsentiert die Resultate, die bei der Evaluation des in dieser Arbeit entwickelten
Handschriftretrievalsystems unter Verwendung der im vorangegangenen Kapitel beschriebenen
Testdaten ermittelt wurden. Hierfür wurden die in Kapitel 5 vorgestellten Merkmalstypen
mit einer Vielzahl von Parametereinstellungen untersucht.
Zunächst sollen die Resultate für die Merkmalstypen separat dargestellt und diskutiert werden.
Im Anschluss daran werden die verschiedenen in Kapitel 7 diskutierten Fusionsstrategien
hinsichtlich der durch sie erreichten Verbesserungen untersucht.
9.1 Resultate der Suche ohne Fusion
Dieser Abschnitt betrachtet die Ergebnisse, die für die verschiedenen Merkmalstypen bei unterschiedlichen
Parametrisierungen erzielt wurden, wobei hier zunächst auf jegliche Fusionierung
verzichtet wurde.
9.1.1 Quadratische Gitter
Der Merkmalstyp, basierend auf quadratischen Gittern, verfügt über einen Parameter: die Gitterweite.
Die Tests dieses Merkmalstyps wurden für Gitterweiten zwischen sieben und 35
Längeneinheiten durchgeführt. Eine kleine Gitterweite korrespondiert mit langen, eine große
Gitterweite mit kurzen Merkmalszeichenketten. Es wurde angenommen, dass die geometrische
Gestalt einer Stifteingabe umso besser durch eine Abfolge von Gittermerkmalen angenähert
werden kann, je kleiner die Gitterweite gewählt wird. Somit würde eine kleinere Gitterweite
besser geeignet sein für die Suche als größere Gitterweiten. Dieser Zusammenhang
zwischen der Gitterweite und der Leistungsfähigkeit des Suchsystems kann in Abbildung 9.1
tatsächlich beobachtet werden. Dargestellt sind die Precision-Recall-Kurven für quadratische
Gittermerkmale bei Gitterweiten von 7, 10, 15, 20, 25, 30 und 35 Längeneinheiten, ermittelt
mit dem Gerätetyp ioPen. Die besten Resultate stellen sich zumeist bei einer Gitterweite von 7
Längeneinheiten ein; die Precision beträgt 84,8 %, der Recall 87,0 %, woraus sich ein F1-Maß
von 0,859 ergibt. Die Fläche unter der Precision-Recall-Kurve beträgt 0,926.
In Tabelle 9.1 sind die Daten des Diagramms aus Abbildung 9.1 zusammengefasst in Form
von Precision- und Recallwerten sowie als F1-Maße und als AUC (area under curve). Des
Weiteren findet sich hier auch die durchschnittliche Dauer für die Bearbeitung einer Suchanfrage
in Millisekunden pro Dokument 1 . Diese Bearbeitungszeit ist umso länger, je kleiner die
Gitterweite und je länger die resultierenden Merkmalszeichenketten sind. Zusätzlich finden
1 Für die Tests wurde das Retrievalsystem in Java (1.5.0) implementiert und lief auf einem Desktop-PC mit
AMD-Athlon-Prozessor (2,8 GHz) mit 1 GB Arbeitsspeicher unter dem Linux-Betriebssystem (2.6.13).
117