Efficient decoding for statistical machine translation with a fully expanded WFST model

Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, EMNLP 2004 - A meeting of SIGDAT, a Special Interest Group of the ACL held in conjunction with ACL 2004

Volumn , Issue , 2004, Pages 427-433

  Tsukada, Hajime ^a   Nagata, Masaaki ^b  

^a NTT Communication Science Laboratories   (Japan)

^b NTT CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; NATURAL LANGUAGE PROCESSING SYSTEMS;

COMPOSITION MODELING; DYNAMIC COMPOSITION; MACHINE TRANSLATIONS; MODEL REPRESENTATION; NOVEL METHODS; STATISTIC MODELING; STATISTICAL MACHINE TRANSLATION; SUBMODELS; TRANSDUCER MODELING; WEIGHTED FINITE-STATE TRANSDUCERS;

DECODING;

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

References (19)

1. Srinivas Bangalore and Giueseppe Riccardi. 2001. A finite-state approach to machine translation. In Proc. of North American Association of Computational Linguistics (NAACL 2001), May.
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.
3. Peter F. Brown, Stephen A. Della Pietra, Vincent J. Della Pitra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
4. P.R. Clarkson and R. Rosenfeld. 1997. Statistical language modeling using the cmu-cambridge toolkit. In Proc. of European Conference on Speech Communication and Technology (EUROSPEECH'97).
5. G. Doddington. 2002. Automatic evaluation of machine translation quality using n-gram co-occurrence statistics. In Proc. of HLT 2002.
6. William A. Gale and Kenneth W. Church. 1991. Identifying word correspondences in parallel texts. In Proc. of Fourth DARPA Speech and Natural Language Processing Workshop, pages 152-157.
7. Ulrich Germann, Michael Jahr, Kevin Knight, Daniel Marcu, and Kenji Yamada. 2001. Fast decoding and optinal decoding for machine translation. In Proc. of the 39th Annual Meeting of the Association for Computational Linguistics (ACL), pages 228-235, July.
8. Kevin Knight and Yaser Al-Onaizan. 1998. Translation with finite-state devices. In Proc. of the 4th AMTA Conference.
9. Kevin Knight. 1999. Decoding complexity in word-replacement translation models. Computational Linguistics, 25(4):607-615.
10. Shankar Kumar and William Byrne. 2003. A weighted finite state transducer implementation of the alignment template model for statistical machine translation. In Proc. of Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL), pages 142-149, May - June.
11. Mehryar Mohri and Michael Riley. 2001. A weight pushing algorithm for large vocabulary speech recognition. In Proc. of European Conference on Speech Communication and Technology (EUROSPEECH'01), September.
12. Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley. 2002. Weighted finite-state transducers in speech recognition. Computer Speech and Language, 16(1):69-88.
13. Franz Josef Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51.
14. Franz Josef Och, Nicola Ueffing, and Hermann Ney. 2001. An efficient M N search algorithm for statistical machine translation. In Proc. of the ACL2001 Workshop on Data-Driven Machine Translation, pages 55-62, July.
15. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. BLUE: a method for automatic evaluation of machine translation. In Proc. of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 311-318, July.
16. Fernando Pereira and Michael Riley. 1997. Speech recognition by composition of weighted finite automata. In Emmanuel Roche and Yves Schabes, editors, Finite-State Language Processing, chapter 15, pages 431-453. MIT Press, Cambridge, Massachusetts.
17. Christoph Tillmann and Hermann Ney. 2003. Word reordering and a dynamic programming beam search algorithm for statistical machine translation. Computational Linguistics, 29(1):97-133, March.
18. Ye-Yi Wang and Alex Waibel. 1997. Decoding algorithm in statistical machine translation. In Proc. of the 35th Annual Meeting of the Association for Computational Linguistics.
19. Taro Watanabe and Eiichiro Sumita. 2003. Example-based decoding for statistical machine translation. In Proc. of MT Summit IX.