An efficient shift-reduce decoding algorithm for phrased-based machine translation

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 285-293

  Feng, Yang ^a   Mi, Haitao ^a   Liu, Yang ^a   Liu, Qun ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY CONSTRAINTS; DECODING ALGORITHM; LINEAR TIME; LINGUISTIC STRUCTURE; MACHINE TRANSLATIONS; NP-HARD PROBLEM; STATISTICAL MACHINE TRANSLATION; TEST SETS; TRANSLATION MODELS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; DECODING; INFORMATION THEORY; SPEECH RECOGNITION; TRANSLATION (LANGUAGES);

COMPUTATIONAL EFFICIENCY;

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

References (14)

1. Collins, Michael, Philipp Koehn, and Ivona Kucerova. 2005. Clause restructuring for statistical machine translation. In Proc. of ACL, pages 531-540.
2. Galley, Michel and Christopher D. Manning. 2008. A simple and effective hierarchical phrase reordering model. In Proc. of EMNLP, pages 848-856.
3. Huang, Liang and David Chiang. 2005. Better k-best parsing. In Proceedings of the Ninth International Workshop on Parsing Technologies (IWPT), pages 53-64.
4. Knight, Kevin. 1999. Decoding complexity in wordreplacement translation models. Computational Linguistics, 25:607-615.
5. Koehn, Philipp, Hieu Hoang, Alexandra Birch Mayne, Christopher Callison-Burch, Marcello Federico, Nicola Bertoldi, Brooke Cowan, Wade Shen, Christine Moran, Richard Zens, Chris Dyer, Ondrej Bojar, Alexandra Constantin, and Evan Herbst. 2007. Moses: Open source toolkit for statistical machine translation. In Proc. of the 45th ACL, Demonstration Session.
6. Koehn, Philipp. 2004. Pharaoh: A beam search decoder for phrased-based statistical machine translation. In Proc. of AMTA, pages 115-124. (Pubitemid 39747174)
7. Och, Frans J., Christoph Tillmann, and Hermann Ney. 1999. Improved alignment models for statistical machine translation. In Proc. of EMNLP, pages 20-28.
8. Och, Frans J. 2003. Minimum error rate training in statistical machine translation. In Proc. of ACL, pages 160-167.
9. Tillmann, Chirstoph and Hermann Ney. 2003. Word reordering and a dynamic programming beam search algorithm for statistical machine translation. Computational Linguistics, 29:97-133. (Pubitemid 37049770)
10. Wu, Dekai. 1996. A polynomial-time algorithm for statistical machine translation. In Proc. of ACL, pages 152-158.
11. Wu, Dekai. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23:377-403. (Pubitemid 127461226)
12. Xiong, Deyi, Qun Liu, and Shouxun Lin. 2006. Maximumentropy based phrase reorderingmodel for statistical machine translation. In Proc. of ACL, pages 521-528.
13. Zens, Richard and Hermann Ney. 2003. A comparative study on reordering constraints in statistical machine translation. In Proc. of ACL, pages 144-151.
14. Zens, Richard, Hermann Ney, Taro Watanable, and Eiichiro Sumita. 2004. Reordering constraints for phrase-based statistical machine translation. In Proc. of COLING, pages 205-211.