Automated whole sentence grammar correction using a noisy channel model

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 1, Issue , 2011, Pages 934-944

  Park, Y Albert ^a   Levy, Roger ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Department of Linguistics ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED EVALUATION; CORRECTION TECHNIQUES; DATA SETS; EM ALGORITHMS; LANGUAGE MODEL; NOISE MODELS; NOISY CHANNEL; NOVEL TECHNIQUES;

ALGORITHMS; COMPUTATIONAL LINGUISTICS;

AUTOMATION;

EID: 84859050178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Allauzen, C., Riley, M., Schalkwyk, J., Skut, W., and Mohri, M. (2007). OpenFst: A general and efficient weighted finite-state transducer library. In Proceedings of the Ninth International Conference on Implementation and Application of Automata, (CIAA 2007), volume 4783 of Lecture Notes in Computer Science, pages 11-23. Springer. http://www.openfst.org.
2. Baayen, H. R., Piepenbrock, R., and Gulikers, L. (1995). The CELEX Lexical Database. Release 2 (CD-ROM). Linguistic Data Consortium, University of Pennsylvania, Philadelphia, Pennsylvania.
3. Brockett, C., Dolan, W. B., and Gamon, M. (2006). Correcting ESL errors using phrasal SMT techniques. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics, ACL-44, pages 249-256, Morristown, NJ, USA. Association for Computational Linguistics.
4. Chodorow, M. and Leacock, C. (2000). An unsupervised method for detecting grammatical errors. In Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference, pages 140-147, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
5. Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Commun. ACM, 7:171-176.
6. De Felice, R. and Pulman, S. G. (2008). A classifierbased approach to preposition and determiner error correction in L2 English. In Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1, COLING '08, pages 169-176, Morristown, NJ, USA. Association for Computational Linguistics.
7. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):pp. 1-38.
8. Désilets, A. and Hermet, M. (2009). Using automatic roundtrip translation to repair general errors in second language writing. In Proceedings of the twelfth Machine Translation Summit, MT Summit XII, pages 198-206.
9. Dreyer, M., Smith, J., and Eisner, J. (2008). Latentvariable modeling of string transductions with finite-state methods. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pages 1080-1089, Honolulu, Hawaii. Association for Computational Linguistics.
10. Eeg-olofsson, J. and Knutsson, O. (2003). Automatic grammar checking for second language learners - the use of prepositions. In In Nodalida.
11. Eisner, J. (2002). Parameter estimation for probabilistic finite-state transducers. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 1-8, Philadelphia.
12. Gamon, M., Leacock, C., Brockett, C., Dolan, W. B., Gao, J., Belenko, D., and Klementiev, A. (2009). Using statistical techniques and web search to correct ESL errors. In Calico Journal, Vol 26, No. 3, pages 491-511, Menlo Park, CA, USA. CALICO Journal.
13. Izumi, E., Uchimoto, K., and Isahara, H. (2004). The NICT JLE corpus exploiting the language learnersspeech database for research and education. In International Journal of the Computer, the Internet and Management, volume 12(2), pages 119-125.
14. Izumi, E., Uchimoto, K., Saiga, T., Supnithi, T., and Isahara, H. (2003). Automatic error detection in the Japanese learners' English spoken data. In Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2, ACL '03, pages 145-148, Morristown, NJ, USA. Association for Computational Linguistics.
15. Knight, K. and Chander, I. (1994). Automated postediting of documents. In Proceedings of the twelfth national conference on Artificial intelligence (vol. 1), AAAI '94, pages 779-784, Menlo Park, CA, USA. American Association for Artificial Intelligence.
16. Lavie, A. and Agarwal, A. (2007). Meteor: an automatic metric for MT evaluation with high levels of correlation with human judgments. In StatMT '07: Proceedings of the Second Workshop on Statistical Machine Translation, pages 228-231, Morristown, NJ, USA. Association for Computational Linguistics.
17. Lee, J. and Seneff, S. (2006). Automatic grammar correction for second-language learners. In Proceedings of Interspeech.
18. Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10:707-710.
19. Mohri, M. (2002). Generic epsilon-removal and input epsilon-normalization algorithms for weighted transducers. In International Journal of Foundations of Computer Science 13, pages 129-143.
20. Papineni, K., Roukos, S., Ward, T., and Zhu, W.-J. (2002). Bleu: a method for automatic evaluation of machine translation. In ACL, pages 311-318.
21. Shannon, C. (1948). A mathematical theory of communications. Bell Systems Technical Journal, 27(4):623-656.
22. Shichun, G. and Huizhong, Y. (2003). Chinese Learner English Corpus. Shanghai Foreign Language Education Press.
23. Tetreault, J. R. and Chodorow, M. (2008). The ups and downs of preposition error detection in ESL writing. In Proceedings of the 22nd International Conference on Computational Linguistics- Volume 1, COLING '08, pages 865-872, Morristown, NJ, USA. Association for Computational Linguistics.
24. Wu, C.-F. J. (1983). On the convergence properties of the EM algorithm. Ann. Statist., 11(1):95-103.