An improved error model for noisy channel spelling correction

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2000-October, Issue , 2000, Pages

  Brill, Eric ^a   Moore, Robert C ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL MODELLING; ERROR MODELING; NEW CHANNELS; NOISY CHANNEL; NOISY CHANNEL MODELS; PERFORMANCE; SOURCE MODELS; SPELLING CORRECTION; TWO-COMPONENT;

EID: 84946076597     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Church, K. and W. Gale (1991). "Probability Scoring for Spelling Correction." Statistics and Computing 1: 93-103.
2. Damerau, F. (1964). "A technique for computer detection and correction of spelling errors." Communications of the ACM 7(3): 659-664.
3. Dempster, A., N. Laird, et al. (1977). "Maximum likelihood from incomplete data via the EM algorithm." Journal of the Royal Statistical Society 39(1): 1-21.
4. Golding, A. and D. Roth (1999). "A Winnow-Based Approach to Spelling Correction." Machine Learning 34: 107-130.
5. Hall, P. and G. Dowling (1980). "Approximate string matching." ACM Computing Surveys 12(4): 17-38.
6. Jurafsky, D. and J. Martin (2000). Speech and Language Processing, Prentice Hall.
7. Kukich, K. (1992). "Techniques for Automatically Correcting Words in Text." ACM Computing Surveys 24(4): 377-439.
8. Levenshtein, V. (1966). "Binary codes capable of correcting deletions, insertions and reversals." Soviet Physice - Doklady 10: 707-710.
9. Mayes, E., F. Damerau, et al. (1991). "Context Based Spelling Correction." Information Processing and Management 27(5): 517-522.
10. Oflazer, K. (1994). Spelling Correction in Agglutinative Languages. Applied Natural Language Processing, Stuttgart, Germany.
11. Peterson, J. (1986). "A note on undetected typing errors." Communications of the ACM 29(7): 633-637.
12. Ristad, E. and P. Yianilos (1997). Learning String Edit Distance. International Conference on Machine Learning, Morgan Kaufmann.
13. Shannon, C. (1948). "A mathematical theory of communication." Bell System Technical Journal 27(3): 379-423.
14. Wagner, R. and M. Fisher (1974). "The string to string correction problem." JACM 21: 168-173.