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

8.1 Grundlagen
Abbildung 8.1: Die Mengen der relevanten und gefundenen Dokumente als Venn-Diagramm:
Übersicht (oben links), Darstellung der Precision (oben rechts), des Recalls
(unten links) und des Fallout (unten rechts)
erwarteten Textstellen zu finden. Bei beiden Arten von Retrievalsystemen (Suche nach Dokumenten
vs. Suche in Dokumenten) ist es möglich, für eine Suchanfrage die Menge der tatsächlichen
Treffer mit der Menge der erhofften und relevanten Treffer zu vergleichen und somit
nach Formel 8.1 und 8.2 die Precision und den Recall zu bestimmen. Es fällt jedoch schwer,
für den Fall der Suche in Dokumenten die Mächtigkeit | ¯B| der Menge aller irrelevanten Textstellen
zu bestimmen. Aus diesem Grund soll hier auf die Bestimmung des Fallout verzichtet
werden.
Ein weiterer Unterschied gegenüber den meisten anderen Retrievalsystemen besteht darin,
dass das hier entwickelte System zur Suche in handschriftlichen Dokumenten stark abhängig
vom Benutzer, das heißt, vom Schreiber der Dokumente ist. Damit verhält sich das System
sehr ähnlich zu beispielsweise biometrischen Authentifikationssystemen, deren Evaluation
laut [Bro07] personenweise zu erfolgen hat (hier am Beispiel der Fehlerrate FRR; siehe auch
Abschnitt 7.1):
»Bei der Bestimmung der FRR werden nur erfolgreich enrollte Nutzer berücksichtigt.
Die Wahrscheinlichkeit für einen Misserfolg FRR(n) für eine bestimmte
Person [. . . ] n ist gegeben durch:
FRR(n) =
Zahl der zurückgewiesenen Verifikationsversuche für eine berechtigte Person n
Zahl aller Verifikationsversuche einer berechtigten Person n
Die Genauigkeit steigt dabei mit zunehmender Zahl unabhängiger Versuche pro
Person [. . . ] n. Die globale FRR für N Versuchsteilnehmer ist definiert als der
101