Improvements in Dynamic Programming Beam Search for Phrase-based Statistical Machine Translation

2008 International Workshop on Spoken Language Translation, IWSLT 2008

Volumn , Issue , 2008, Pages 198-205

  Zens, Richard ^a,b   Ney, Hermann ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; MACHINE TRANSLATION;

'CURRENT; BEAM SEARCH; CENTRAL COMPONENT; PHRASE-BASED STATISTICAL MACHINE TRANSLATION; STATE OF THE ART; STATISTICAL MACHINE TRANSLATION SYSTEM; TRANSLATION QUALITY;

DYNAMIC PROGRAMMING;

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

References (17)

1. F. J. Och, C. Tillmann, and H. Ney, “Improved alignment models for statistical machine translation,” in Joint SIGDAT Conf. on Empirical Methods in Natural Language Processing and Very Large Corpora (EMNLP), College Park, MD, June 1999, pp. 20-28.
2. R. Zens, F. J. Och, and H. Ney, “Phrase-based statistical machine translation,” in 25th German Conf. on Artificial Intelligence (KI2002), ser. Lecture Notes in Artificial Intelligence (LNAI), M. Jarke, J. Koehler, and G. Lakemeyer, Eds., vol. 2479. Aachen, Germany: Springer Verlag, September 2002, pp. 18-32.
3. P. Koehn, F. J. Och, and D. Marcu, “Statistical phrase-based translation,” in Human Language Technology Conf./North American Chapter of the Assoc. for Computational Linguistics Annual Meeting (HLT-NAACL), Edmonton, Canada, May/June 2003, pp. 127-133.
4. K. Knight, “Decoding complexity in word-replacement translation models,” Computational Linguistics, vol. 25, no. 4, pp. 607-615, December 1999.
5. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton University Press, 1957.
6. F. Jelinek, Statistical Methods for Speech Recognition. Cambridge, MA: MIT Press, 1998.
7. C. Tillmann and H. Ney, “Word reordering and a dynamic programming beam search algorithm for statistical machine translation,” Computational Linguistics, vol. 29, no. 1, pp. 97-133, March 2003.
8. P. Koehn and et al., “Moses: Open source toolkit for statistical machine translation,” in ACL Poster, Prague, Czech Republic, June 2007, pp. 177-180.
9. V. Steinbiss, B.-H. Tran, and H. Ney, “Improvements in beam search,” in Int. Conf. on Spoken Language Processing (ICSLP), September 1994, pp. 2143-2146.
10. F. J. Och, “Statistical machine translation: From single-word models to alignment templates,” Ph.D. dissertation, Lehrstuhl für Informatik 6, Computer Science Department, RWTH Aachen University, Aachen, Germany, October 2002.
11. F. J. Och and H. Ney, “The alignment template approach to statistical machine translation,” Computational Linguistics, vol. 30, no. 4, pp. 417-449, December 2004.
12. P. Koehn, “Noun phrase translation,” Ph.D. dissertation, University of Southern California, 2003.
13. R. C. Moore and C. Quirk, “Faster beam-search decoding for phrasal statistical machine translation,” in MT Summit XI, Copenhagen, Denmark, September 2007.
14. C. Tillmann, “Efficient dynamic programming search algorithms for phrase-based SMT,” in Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing, New York City, NY, June 2006, pp. 9-16.
15. A. Stolcke, “SRILM - an extensible language modeling toolkit,” in ICSLP, vol. 2, Denver, CO, September 2002, pp. 901-904.
16. D. Chiang, “A hierarchical phrase-based model for statistical machine translation,” in 43rd Annual Meeting of the Assoc. for Computational Linguistics (ACL), Ann Arbor, Michigan, June 2005, pp. 263-270.
17. L. Huang and D. Chiang, “Forest rescoring: Faster decoding with integrated language models,” in 45th Annual Meeting of the Assoc. for Computational Linguistics (ACL), Prague, Czech Republic, June 2007.