A rule-driven dynamic programming decoder for statistical MT

Proceedings of SSST 2008 - 2nd Workshop on Syntax and Structure in Statistical Translation

Volumn , Issue , 2008, Pages 37-45

  Tillmann, Christoph ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DECODING; NATURAL LANGUAGE PROCESSING SYSTEMS; TRANSLATION (LANGUAGES);

ARABIC-ENGLISH; BEAM SEARCH ALGORITHMS; DECODING ALGORITHM; GRAPH GENERATION; ORDER GRAPH; ORDERING RULES; PRE-PROCESSING; RE ORDERINGS; RULE-DRIVEN; WINDOW SIZE;

DYNAMIC PROGRAMMING;

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

References (24)

1. Yaser Al-Onaizan and Kishore Papineni. 2006. Distortion Models for Statistical Machine Translation. In Proceedings of ACL-COLING'06, pages 529-536, Sydney, Australia, July.
2. Adam L. Berger, Peter F. Brown, Stephen A. Della Pietra, Vincent J. Della Pietra, Andrew S. Kehler, and Robert L. Mercer. 1996. Language Translation Apparatus and Method of Using Context-Based Translation Models. United States Patent, Patent Number 5510981, April.
3. David Chiang. 2007. Hierarchical Machine Translation. Computational Linguistics, 33(2):201-228.
4. Michael Collins, Philipp Koehn, and Ivona Kucerova. 2005. Clause restructuring for statistical machine translation. In Proc. of ACL'05, pages 531-540, Ann Arbor, Michigan, June. Association for Computational Linguistics.
5. J.M. Crego and José B. Marino. 2006. Integration of POStag-based Source Reordering into SMT Decoding by an Extended Search Graph. In Proc. of AMTA06, pages 29-36, Cambridge, MA, August.
6. Jay Earley. 1970. An Efficient Context-Free Parsing Algorithm. Communications of the ACM, 13(2):94-102.
7. Michael A. Harrison. 1978. Introduction to Formal Language Theory. Addison Wesley.
8. Fred Jelinek. 1998. Statistical Methods for Speech Recognition. The MIT Press, Cambridge, MA.
9. Daniel Jurafsky and James H. Martin. 2000. Speech and Language Processing. Prentice Hall.
10. Philipp Koehn, Franz J. Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In HLTNAACL'03: Main Proceedings, pages 127-133, Edmonton, Alberta, Canada, May 27 - June 1.
11. Philipp Koehn. 2004. Pharaoh: a Beam Search Decoder for Phrase-Based Statistical Machine Translation Models. In Proceedings of AMTA'04, Washington DC, September-October.
12. Robet C. Moore and Chris Quirk. 2007. Faster Beam-search Decoding for Phrasal SMT. Proc. of the MT Summit XI, pages 321-327, September.
13. Masaaki Nagata, Kuniko Saito, Kazuhide Yamamoto, and Kazuteru Ohashi. 2006. A Clustered Global Phrase Reordering Model for Statistical Machine Translation. In Proceedings of ACL-COLING'06, pages 713-720, Sydney, Australia, July.
14. Franz-Josef Och and Hermann Ney. 2004. The Alignment Template Approach to Statistical Machine Translation. Computational Linguistics, 30(4):417-450.
15. Stefan Ortmanns and Hermann Ney. 2000. Progress in Dynamic Programming Search for LVCSR. Proc. of the IEEE, 88(8):1224-1240.
16. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. BLEU: A Method for Automatic Evaluation of Machine Translation. In Proc. of ACL'02, pages 311-318, Philadelphia, PA, July.
17. Matthias Paulik, Kay Rottmann, Jan Niehues, Silja Hildebrand, and Stephan Vogel. 2007. The ISL Phrase-Based MT System for the 2007 ACL Workshop on SMT. In Proc. of the ACL 2007 Second Workshop on SMT, June.
18. Matthew Snover, Bonnie Dorr, Richard Schwartz, Linnea Micciulla, and John Makhoul. 2006. A Study of Translation Edit Rate with Targeted Human Annotation. In Proc. of AMTA 2006, Boston,MA.
19. Christoph Tillmann and Tong Zhang. 2007. A Block Bi-gram Prediction Model for Statistical Machine Translation. ACM-TSLP, 4(6):1-31, July.
20. Christoph Tillmann and Tong Zhang. 2008. An Online Relevant Set Algorithm for Statistical Machine Translation. Accepted for publication in IEEE Transaction on Audio, Speech, and Language Processing.
21. Christoph Tillmann. 2006. Efficient Dynamic Programming Search Algorithms for Phrase-based SMT. In Proceedings of the Workshop CHPSLP at HLT'06, pages 9-16, New York City, NY, June.
22. Chao Wang, Michael Collins, and Philipp Koehn. 2007. Chinese Syntactic reordering for statistical machine translation. In Proc. of EMNLP-CoNLL'07, pages 737-745, Prague, Czech Republic, July.
23. Fei Xia and Michael McCord. 2004. Improving a statistical mt system with automatically learned rewrite patterns. In Proc. of Coling 2004, pages 508-514, Geneva, Switzerland, Aug 23-Aug 27. COLING.
24. Yuqi Zhang, Richard Zens, and Hermann Ney. 2007. Chunk-level Reordering of Source Language Sentences with Automatically Learned Rules for Statistical Machine Translation. In Proc. of SSST, NAACLHLT'07/AMTA Workshop, pages 1-8, Rochester, NY, April.