Efficient path counting transducers for minimum Bayes-risk decoding of statistical machine translation lattices

ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2010, Pages 27-32

  Blackwood, Graeme ^a   De Gispert, Adrià ^a   Byrne, William ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT IMPLEMENTATION; EFFICIENT PATH; LATTICE PATHS; N-GRAMS; STATISTICAL MACHINE TRANSLATION; WEIGHTED FINITE-STATE TRANSDUCERS;

COMPUTATIONAL LINGUISTICS; DECODING;

TRANSDUCERS;

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

References (14)

1. Cyril Allauzen, Mehryar Mohri, and Brian Roark. 2003. Generalized algorithms for constructing statistical language models. In Proceedings of the 41st Meeting of the Association for Computational Linguistics, pages 557-564.
2. Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut, and Mehryar Mohri. 2007. OpenFst: a general and efficient weighted finite-state transducer library. In Proceedings of the 9th International Conference on Implementation and Application of Automata, pages 11-23. Springer.
3. Cyril Allauzen, Shankar Kumar, Wolfgang Macherey, MehryarMohri, andMichael Riley. 2010. Expected sequence similarity maximization. In Human Language Technologies 2010: The 11th Annual Conference of the North American Chapter of the Association for Computational Linguistics, Los Angeles, California, June.
4. Thorsten Brants, Ashok C. Popat, Peng Xu, Franz J. Och, and Jeffrey Dean. 2007. Large language models in machine translation. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 858-867.
5. Yonggang Deng and William Byrne. 2008. HMM word and phrase alignment for statistical machine translation. IEEE Transactions on Audio, Speech, and Language Processing, 16(3):494-507.
6. Jason Eisner. 2002. Parameter estimation for probabilistic finite-state transducers. In Proceedings of the 40th AnnualMeeting of the Association for Computational Linguistics (ACL), pages 1-8, Philadelphia, July.
7. David Graff, Junbo Kong, Ke Chen, and Kazuaki Maeda. 2007. English Gigaword Third Edition.
8. Gonzalo Iglesias, Adrià de Gispert, Eduardo R. Banga, and William Byrne. 2009. Hierarchical phrasebased translation with weighted finite state transducers. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 433-441, Boulder, Colorado, June. Association for Computational Linguistics.
9. R. Kneser and H. Ney. 1995. Improved backing-off for m-gram language modeling. In Acoustics, Speech, and Signal Processing, pages 181-184.
10. Shankar Kumar and William Byrne. 2004. Minimum Bayes-risk decoding for statistical machine translation. In Proceedings of Human Language Technologies: The 2004 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 169-176.
11. Shankar Kumar, Wolfgang Macherey, Chris Dyer, and Franz Och. 2009. Efficient minimum error rate training andminimumbayes-risk decoding for translation hypergraphs and lattices. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 163-171, Suntec, Singapore, August. Association for Computational Linguistics.
12. M. Mohri, F.C.N. Pereira, and M. Riley. 2008. Speech recognition with weighted finite-state transducers. Handbook on Speech Processing and Speech Communication.
13. Michael Riley, Cyril Allauzen, and Martin Jansche. 2009. OpenFst: An Open-Source, Weighted Finite- State Transducer Library and its Applications to Speech and Language. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Tutorial Abstract:s, pages 9-10, Boulder, Colorado, May. Association for Computational Linguistics.
14. Roy Tromble, Shankar Kumar, Franz Och, and Wolfgang Macherey. 2008. Lattice Minimum Bayes-Risk decoding for statistical machine translation. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pages 620-629, Honolulu, Hawaii, October. Association for Computational Linguistics.