Efficient multi-pass decoding for synchronous context free grammars

ACL-08: HLT - 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

Volumn , Issue , 2008, Pages 209-217

  Zhang, Hao ^a   Gildea, Daniel ^a  

^a University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BI-GRAM LANGUAGE MODELS; FAST DECODING; LANGUAGE MODEL; MACHINE TRANSLATIONS; MULTI-PASS; N-GRAM LANGUAGE MODELS; PARSE FOREST; PERFORMANCE GAPS; TRANSLATION MODELS; TRI GRAMS;

COMPUTATIONAL LINGUISTICS; CONTEXT FREE GRAMMARS; DECODING;

TRANSLATION (LANGUAGES);

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

References (15)

1. Eugene Charniak and Mark Johnson. 2005. Coarse-tofine n-best parsing and maxent discriminative reranking. In ACL.
2. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In Proceedings of the 43rd Annual Conference of the Association for Computational Linguistics (ACL-05), pages 263-270.
3. David Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2).
4. Michel Galley, Jonathan Graehl, Kevin Knight, Daniel Marcu, Steve DeNeefe, Wei Wang, and Ignacio Thayer. 2006. Scalable inference and training of context-rich syntactic translation models. In Proceedings of the International Conference on Computational Linguistics/Association for Computational Linguistics (COLING/ACL-06), pages 961-968, July.
5. Joshua Goodman. 1996. Parsing algorithms and metrics. In Proceedings of the 34th Annual Conference of the Association for Computational Linguistics (ACL-96), pages 177-183.
6. Liang Huang and David Chiang. 2007. Faster algorithms for decoding with integrated language models. In Proceedings of ACL, Prague, June.
7. Liang Huang, Hao Zhang, and Daniel Gildea. 2005. Machine translation as lexicalized parsing with hooks. In International Workshop on Parsing Technologies (IWPT05), Vancouver, BC.
8. Dan Klein and Christopher D. Manning. 2003. A* parsing: Fast exact Viterbi parse selection. In Proceedings of the 2003 Meeting of the North American chapter of the Association for Computational Linguistics (NAACL-03).
9. Shankar Kumar and William Byrne. 2004. Minimum bayes-risk decoding for statistical machine translation. In Daniel Marcu Susan Dumais and Salim Roukos, editors, HLT-NAACL 2004: Main Proceedings, pages 169-176, Boston, Massachusetts, USA, May 2 - May 7. Association for Computational Linguistics.
10. Hy Murveit, John W. Butzberger, Vassilios V. Digalakis, and Mitchel Weintraub. 1993. Large-vocabulary dictation using SRI's decipher speech recognition system: Progressive-search techniques. In Proceedings of the IEEE International Conference on Acoustics, Speech, & Signal Processing (IEEE ICASSP-93), volume 2, pages 319-322. IEEE.
11. Giorgio Satta and Enoch Peserico. 2005. Some computational complexity results for synchronous contextfree grammars. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP), pages 803-810, Vancouver, Canada, October.
12. Ashish Venugopal, Andreas Zollmann, and Stephan Vogel. 2007. An efficient two-pass approach to synchronous-CFG driven statisticalMT. In NAACL07, Rochester, NY, April.
13. Dekai Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-403.
14. Hao Zhang and Daniel Gildea. 2006. Efficient search for inversion transduction grammar. In 2006 Conference on Empirical Methods in Natural Language Processing (EMNLP), Sydney.
15. Hao Zhang, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In Proceedings of the 2006 Meeting of the North American chapter of the Association for Computational Linguistics (NAACL-06), pages 256-263.