Estimation of probabilities for edit operations

Proceedings-International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 777-780

  Weigel, A ^a   Jager T ^a   Pies, A ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SOFTWARE ENGINEERING;

EDIT DISTANCE; INITIAL ESTIMATION;

PATTERN RECOGNITION;

EID: 34147124547     PISSN: 10514651     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICPR.2000.906189     Document Type: Article

References (10)

1. P. A. V. Hall, G. R. Dowling, Approximate String Matching, Computer Surveys, vol. 12, no. 4, 1980.
2. H. Bunke, Recent Advances in String Matching, in Advances in Structural and Syntactic Pattern Recognition, H. Bunke, Eds., World Scientific, pp. 3-21, 1992.
3. H. Bunke, J. Csirik, Inference of Edit Costs using Parametric String Matching, Proc. 9th Int. Conf. Pattern Recognition, pp. 549-552, 1992.
4. A. Weigel, S. Agne, Learning the Costs of Edit Operations for Edit Distances, Scandinavian Conference on Image Analysis, 1997.
5. M. Parizeau, N. Ghazzali, J.-F. Hebert, Optimizing the cost matrix for approximate string matching using genetic algorithms, Pattern Recognition, vol. 31, No. 4, pp. 431-40, 1998.
6. R. L. Kashyap, Syntactic Decision Rules for Recognition of Spoken Words and Phrases Using a Stochastic Automaton, IEEE Trans. PAMI, Vol. 1, No. 2, April, 1979.
7. B. J. Oommen, Recognition of Noisy Subsequences Using Constrained Edit Distances, IEEE Trans. Pattern Anal. Machine Intell., Vol. 9, No. 5, pp. 676-685, 1987.
8. E. Ristad, P. Yianilos, Learning string edit distance, IEEE Trans. PAMI, Vol. 20, No. 5, pp. 522-532, 1998.
9. F. Hönes, Analysis of binary document images, Dissertation (ingerman), University of Kaiserlautern, 1995.
10. UW English Document Image Database I-Vol. 1 and 2: University of Washington, Seattle, WA, 1993.