Re-structuring, re-labeling, and re-aligning for syntax-based machine translation

Computational Linguistics

Volumn 36, Issue 2, 2010, Pages 247-277

  Wang, Wei ^a   May, Jonathan ^b   Knight, Kevin ^b   Marcu, Daniel ^a  

^a Language Weaver Inc   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; TREES (MATHEMATICS);

EM ALGORITHMS; MACHINE TRANSLATIONS; RULE APPLICATION; STATE OF THE ART; STATISTICAL MACHINE TRANSLATION; SYNTACTIC STRUCTURE; TRAINING DATA; WORD ALIGNMENT;

SYNTACTICS;

EID: 77952918329     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/coli.2010.36.2.09054     Document Type: Article

References (40)

1. Alshawi, Hiyan, Srinivas Bangalore, and Shona Douglas. 1998. Automatic acquisition of hierarchical transduction models for machine translation. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics (ACL) and 17th International Conference on Computational Linguistics (COLING) 1998, pages 41-47, Montréal.
2. Brown, Peter F., Stephen A. Della Pietra, Vincent J. Della Pietra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-312.
3. Charniak, Eugene. 2000. A maximum-entropy-inspired parser. In Proceedings of the 1st North American Chapter of the Association for Computational Linguistics Conference (NAACL), pages 132-139, Seattle, WA.
4. Chiang, David. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
5. Cohn, Trevor and Phil Blunsom. 2009. A Bayesian model of syntax-directed tree to string grammar induction. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 352-361, Singapore.
6. Collins, Michael. 1997. Three generative, lexicalized models for statistical parsing. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics (ACL), pages 16-23, Madrid.
7. Dempster, Arthur P., Nan M. Laird, and Donald B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 39(1):1-38.
8. DeNeefe, Steve, Kevin Knight, Wei Wang, and Daniel Marcu. 2007. What can syntax-based MT learn from phrase-based MT? In Proceedings of EMNLP-CoNLL-2007, pages 755-763, Prague.
9. DeNero, John, Alexandre Bouchard-Côté, and Dan Klein. 2008. Sampling alignment structure under a Bayesian translation model. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 314-323, Honolulu, HI.
10. Gale, William A. and Geoffrey Sampson. 1996. Good-Turing frequency estimation without tears. Journal of Quantitative Linguistics, 2(3):217-237.
11. Galley, Michel, Jonathan Graehl, Kevin Knight, Daniel Marcu, Steve DeNeefe, Wei Wang, and Ignacio Thayer. 2006. Scalable inference and training of context-rich syntactic translation models. In Proceedings of the 21st International Conference on Computational Linguistics (COLING) and 44th Annual Meeting of the Association for Computational Linguistics (ACL), pages 961-968, Sydney.
12. Galley, Michel, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule? In Proceedings of the Human Language Technology Conference and the North American Association for Computational Linguistics (HLT-NAACL), pages 273-280, Boston, MA.
13. Good, Irving J. 1953. The population frequencies of species and the estimation of population parameters. Biometrika, 40(3):237-264.
14. Goodman, Joshua. 1999. Semiring parsing. Computational Linguistics, 25(4):573-605.
15. Huang, Bryant and Kevin Knight. 2006. Relabeling syntax trees to improve syntax-based machine translation accuracy. In Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics (NAACL-HLT), pages 240-247, New York, NY.
16. Johnson, Mark. 1998a. The DOP estimation method is biased and inconsistent. Computational Linguistics, 28(1):71-76.
17. Johnson, Mark. 1998b. PCFG models of linguistic tree representations. Computational Linguistics, 24(4):613-632.
18. Klein, Dan and Chris Manning. 2003. Accurate unlexicalized parsing. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 423-430, Sapporo.
19. Kneser, Reinhard and Hermann Ney. 1995. Improved backing-off for m-gram language modeling. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 1995, pages 181-184, Detroit, MI.
20. Knight, Kevin and Jonathan Graehl. 2005. An overview of probabilistic tree transducers for natural language processing. In Proceedings of the Sixth International Conference on Intelligent Text Processing and Computational Linguistics (CICLing), pages 1-25, Mexico City.
21. Knight, Kevin, Jonathan Graehl, and Jonathan May. 2008. Training tree transducers. Computational Linguistics, 34(3):391-427.
22. Koehn, Philipp. 2004. Statistical significance tests for machine translation evaluation. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 388-395, Barcelona.
23. Lari, Karim and Steve Young. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 4:35-56.
24. Marcu, Daniel and William Wong. 2002. A phrase-based, joint probability model for statistical machine translation. In Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 133-139, Philadelphia, PA.
25. Marcus, Mitchell P., Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
26. May, Jonathan and Kevin Knight. 2007. Syntactic re-alignment models for machine translation. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 360-368, Prague.
27. Melamed, I. Dan, Giorgio Satta, and Benjamin Wellington. 2004. Generalized multitext grammars. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), pages 662-669, Barcelona.
28. Mi, Haitao and Liang Huang. 2008. Forest-based translation rule extraction. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 206-214, Honolulu, HI.
29. Och, Franz and Hermann Ney. 2004. The alignment template approach to statistical machine translation. Computational Linguistics, 30(4):417-449.
30. Och, Franz Josef. 2003. Minimum error rate training for machine translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 160-167, Sapporo.
31. Petrov, Slav, Leon Barrett, Romain Thibaux, and Dan Klein. 2006. Learning accurate, compact, and interpretable tree annotation. In Proceedings of the 21st International Conference on Computational Linguistics (COLING) and 44th Annual Meeting of the Association for Computational Linguistics (ACL), pages 433-440, Sydney.
32. Stolcke, Andreas. 2002. SRILM-an extensible language modeling toolkit. In Proceedings of the 7th International Conference on Spoken Language Processing (ICSLP) 2002, pages 901-904, Denver, CO.
33. Talbot, David and Miles Osborne. 2007. Randomised language modelling for statistical machine translation. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics (ACL), pages 512-519, Prague.
34. Vogel, Stephan, Hermann Ney, and Christoph Tillmann. 1996. HMM-based word alignment in statistical translation. In Proceedings of the International Conference on Computational Linguistics (COLING) 1996, pages 836-841, Copenhagen.
35. Wang, Wei, Kevin Knight, and Daniel Marcu. 2007. Binarizing syntax trees to improve syntax-based machine translation accuracy. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 746-754, Prague.
36. Wu, Dekai. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404.
37. th Annual Meeting of the Association for Computational Linguistics (ACL), pages 523-530, Toulouse.
38. Yamada, Kenji and Kevin Knight. 2002. A decoder for syntax-based statistical MT. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 303-310, Philadelphia, PA.
39. Zhang, Hao, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL), pages 256-263, New York, NY.
40. Zollmann, Andreas and Khalil Sima'an. 2005. A consistent and efficient estimator for data-oriented parsing. Journal of Automata, Languages and Combinatorics, 10(2/3):367-388.