Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Natural Language Processing and Information Systems, 8th International Conference on Applications of Natural Language to Information Systems, June 2003, Burg (Spreewald), Germany. P-29, 70-76 (2003).

GI, Gesellschaft für Informatik, Bonn


Antje Düsterhöft (ed.), Bernhard Thalheim (ed.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Improving the efficacy of approximate searching by personal-name

Rafael Camps and Jordi Daudé


We discuss the design and evaluation of a method to find the information of a person, using his/her name as a search key, even if it has deformations. We present a similarity function that is an edit distance function with costs based on the probabilities of the edit operations but depending on the involved letters and their position. The distance threshold varies with the length of the searched name. The evaluation of the efficacy of approximate matching methods is usually done by subjective relevance judgements. An objective comparison of five methods, reveals that the proposed function highly improves the efficacy: for a recall of 94\%, a fallout of 0.2\% is obtained.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-358-X

Last changed 04.10.2013 17:57:42