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

6 Suche mit Fehlern
6.4 Zusammenfassung
In diesem Kapitel wurden verschiedene Ähnlichkeitsfunktionen für sequenzförmige Daten
diskutiert. Für eine dieser Ähnlichkeitsfunktionen (auf Basis des Editierabstandes) wurde ein
Suchverfahren vorgestellt, welches in der Literatur als Approximative Stringsuche bezeichnet
wird. Auf Grundlage dieses Suchverfahrens wurde ein den Bedürfnissen der Suche in handschriftlichen
Daten entsprechender Algorithmus entwickelt.
Das generelle Vorgehen des in dieser Arbeit entwickelten Systems zur Handschriftsuche
weist gewisse Ähnlichkeiten auf zur inhaltsbasierten Suche nach beispielsweise Bild-, Videooder
Audiodateien (engl. content based {image, video, audio} retrieval). Hier wie dort erfolgt
die Suche aus Sicht des Benutzers dadurch, dass dieser dem Computer ein Beispiel (etwa
ein Bild oder ein handschriftliches Wort) vorgibt, nach dem gesucht werden soll. Während es
jedoch oft das Ziel etwa der Bildsuche ist, beispielsweise die n besten (das heißt, ähnlichsten)
Bilder zu finden und aus Sicht des Benutzers eine sinnvolle Rangfolge (engl. ranking)
bezüglich dieser Ähnlichkeit existiert, gibt es für das Problem der Handschriftsuche aus Benutzersicht
keine solche graduelle Ähnlichkeit; für den Benutzer ist ein Treffer korrekt, wenn
das gesuchte handschriftliche Wort mit dem gefundenen Wort übereinstimmt und inkorrekt,
wenn dies nicht gilt. Aus diesem Grund erscheint hier die Berücksichtigung einer Rangfolge
nicht sinnvoll und wurde deshalb nicht näher betrachtet.
82