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