Title :
Estimation of probabilities for edit operations
Author :
Weigel, A. ; Jäger, T. ; Pies, A.
Author_Institution :
German Res. Center for Artificial Intelligence, Germany
Abstract :
In this work, as an alternative for initial estimation of edit costs, character confusion probabilities are discussed in the context of edit distances. Thereby, insertions have to be handled carefully and it is shown how improved estimations for them can be achieved. Furthermore, some of the proposed solutions based on joint events leading to inferior models for retrieving the word corresponding to the recognized string at hand from a given lexicon, are discussed
Keywords :
estimation theory; probability; string matching; text editing; character recognition; edit operations; lexicon; probability; string matching; Artificial intelligence; Cost function; Genetic algorithms; Pattern recognition; Probability; Statistics;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.906189