DFKI-LT - Error-tolerant finite-state lookup for trademark search

Andreas Eisele, Tim vor der Brück
Error-tolerant finite-state lookup for trademark search
2 27th Annual German Conference on AI, KI 2004, Ulm, Germany, September 20--24, 2004, Proceedings., o.A., 2004,
Springer Best Paper Award

Error-tolerant lookup of words in large vocabularies has many potential uses, both within and beyond natural language processing (NLP). This work describes a generic library for finite-state-based lexical lookup, originally designed for NLP-related applications, that can be adapted to application-specific error metrics. We show how this tool can be used for searching existing trademarks in a database, using orthographic and phonetic similarity. We sketch a prototypical implementation of a trademark search engine and show results of a preliminary evaluation of this system.
Files: BibTeX, dema.pdf