Lexical postprocessing by heuristic search and automatic determination of the edit costs
Authors:
- S. BaumannSBS. Baumann
- J. RohrschneiderJRJ. Rohrschneider
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 857-860
Abstract
We describe the realization of a dictionary based lexical postprocessing approach. A character hypotheses lattice (CHL) serves as input which is compared with the words of the vocabulary, using a generalization of the weighted edit distance. The search for the best word is based on a depth first traversal through the paths of the CHL and is directed by several heuristics to achieve a reasonable processing speed without deteriorating the recognition rate significantly. An iterative supervised automatic learning algorithm is proposed which determines the costs for the edit operations. Experiments reveal that this method significantly improves the recognition accuracy.Keywords
This publication has 3 references indexed in Scilit:
- Inference of edit costs using parametric string matching2003
- Normalizing the weighted edit distance2002
- Ambiguity reduction in handwriting with ambiguous segmentation and uncertain interpretationComputer Graphics and Image Processing, 1979