DocumentCode :
1743038
Title :
Estimation of probabilities for edit operations
Author :
Weigel, A. ; Jäger, T. ; Pies, A.
Author_Institution :
German Res. Center for Artificial Intelligence, Germany
Volume :
2
fYear :
2000
fDate :
2000
Firstpage :
777
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
ISSN :
1051-4651
Print_ISBN :
0-7695-0750-6
Type :
conf
DOI :
10.1109/ICPR.2000.906189
Filename :
906189
Link To Document :
بازگشت