Context-free reordering, finite-state translation

NAACL HLT 2010 - Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2010, Pages 858-866

  Dyer, Chris ^a   Resnik, Philip ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT-FREE; FINITE-STATE; FOREST STRUCTURE; LATENT VARIABLE; LONG RANGE; MODEL TRANSLATION; TRANSLATION MODELS; TREE-BASED; TWO-STEP PROCESS; WORD ORDERS;

COMPUTATIONAL LINGUISTICS; CONTEXT FREE LANGUAGES; FORESTRY;

TRANSLATION (LANGUAGES);

COMPUTATION; FORESTRY; LANGUAGES; MATHEMATICAL MODELS; TRANSLATION;

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

References (34)

1. P. Blunsom, T. Cohn, and M. Osborne. 2008. A discriminative latent variable model for statistical machine translation. In Proceedings of ACL-HLT.
2. P.-C. Chang, D. Jurafsky, and C. D. Manning. 2009. Disambiguating "DE" for Chinese-English machine translation. In Proc. WMT.
3. S. F. Chen and R. Rosenfeld. 1998. A Gaussian prior for smoothing maximum entropy models. Technical Report TR-10-98, Computer Science Group, Harvard University.
4. D. Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
5. M. Collins, P. Koehn, and I. Kucerova. 2005. Clause restructuring for statistical machine translation. In Proceedings of ACL 2005.
6. J. Earley. 1970. An efficient context-free parsing algorithm. Communications of the Association for Computing Machinery, 13(2):94-102.
7. M. Galley and C. D. Manning. 2008. A simple and effective hierarchical phrase reordering model. In Proc. EMNLP.
8. D. Grune and C. J. H. Jacobs. 2008. Parsing as intersection. In D. Gries and F. B. Schneider, editors, Parsing Techniques, pages 425-442. Springer, New York.
9. J. E. Hopcroft and J. D. Ullman. 1979. Introduction to Automata Theory, Languages and Computation. Addison-Wesley.
10. L. Huang and D. Chiang. 2007. Forest rescoring: Faster decoding with integrated language models. In ACL.
11. G. Iglesias, A. de Gispert, E. R. Banga, and W. Byrne. 2009. Hierarchical phrase-based translation with weighted finite state transducers. In Proc. NAACL.
12. P. Koehn, F. Och, and D. Marcu. 2003. Statistical phrasebased translation. In Proc. of NAACL, pages 48-54.
13. S. Kumar, Y. Deng, and W. Byrne. 2006. A weighted finite state transducer translation template model for statistical machine translation. Journal of Natural Language Engineering, 12(1):35-75. (Pubitemid 43842151)
14. S. Kumar, W. Macherey, C. Dyer, and F. Och. 2009. Efficient minimum error rate training and minimum Bayes-risk decoding for translation hypergraphs and lattices. In Proc. ACL.
15. Y.-S. Lee, K. Papineni, S. Roukos, O. Emam, and H. Hassan. 2003. Language model based Arabic word segmentation. In Proc. ACL.
16. Z. Li and J. Eisner. 2009. First-and second-order expectation semirings with applications to minimum-risk training on translation forests. In Proc. EMNLP.
17. Z. Li and S. Khudanpur. 2009. Efficient extraction of oracle-best translations from hypergraphs. In Proc. NAACL.
18. D. C. Liu and J. Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical Programming B, 45(3):503-528. (Pubitemid 20660315)
19. H. Mi, L. Huang, and Q. Liu. 2008. Forest-based translation. In Proceedings of ACL-08: HLT, pages 192-199, Columbus, Ohio, June. Association for Computational Linguistics.
20. F. Och and H. Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51. (Pubitemid 37049767)
21. S. Petrov and D. Klein. 2008. Discriminative log-linear grammars with latent variables. In Advances in Neural Information Processing Systems 20 (NIPS), pages 1153-1160.
22. G. Satta. submitted. Translation algorithms by means of language intersection.
23. F. Sha and F. Pereira. 2003. Shallow parsing with conditional random fields. In Proceedings of HLT-NAACL, pages 213-220.
24. A. Smith, T. Cohn, and M. Osborne. 2005. Logarithmic opinion pools for conditional random fields. In Proc. ACL.
25. T. Takezawa, E. Sumita, F. Sugaya, H. Yamamoto, and S. Yamamoto. 2002. Toward a broad-coverage bilingual corpus for speech translation of travel conversations in the real world. In Proceedings of LREC 2002, pages 147-152, Las Palmas, Spain.
26. R. Tromble and J. Eisner. 2009. Learning linear order problems for better translation. In Proceedings of EMNLP 2009.
27. H. Tseng, P. Chang, G. Andrew, D. Jurafsky, and C. Manning. 2005. A conditional random field word segmenter. In Fourth SIGHAN Workshop on Chinese Language Processing.
28. C. Wang, M. Collins, and P. Koehn. 2007. Chinese syntactic reordering for statistical machine translation. In Proc. EMNLP.
29. D. Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404.
30. P. Xu, J. Kang, M. Ringgaard, and F. Och. 2009. Using a dependency parser to improve SMT for subject-object-verb languages. In Proc. NAACL, pages 245-253.
31. K. Yamada and K. Knight. 2001. A syntax-based statistical translation model. In Proc. ACL.
32. R. Zens and H. Ney. 2006. Discriminative reordering models for statistical machine translation. In Proc. of the Workshop on SMT.
33. A. Zollmann and A. Venugopal. 2006. Syntax augmented machine translation via chart parsing. In Proc. of the Workshop on SMT.
34. A. Zollmann, A. Venugopal, F. Och, and J. Ponte. 2008. A systematic comparison of phrase-based, hierarchical and syntax-augmented statistical MT. In Proc. Coling.