Exact decoding with multi bottom-up tree transducers

10th Workshop on Statistical Machine Translation, WMT 2015 at the 2015 Conference on Empirical Methods in Natural Language Processing, EMNLP 2015 - Proceedings

Volumn , Issue , 2015, Pages 164-171

  Quernheim, Daniel ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

BOTTOM UP; INCLUDING RULE; MACHINE TRANSLATION SYSTEMS; PARSE FOREST; PARSE TREES; PRUNING STRATEGY; RULES EXTRACTION; TEST DATA IN; TREE MACHINES; TREE TRANSDUCERS;

DECODING;

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

References (33)

1. André Arnold and Max Dauchet. 1982. Morphismes et bimorphismes d'arbres. Theoret. Comput. Sci., 20(1):33-93.
2. Wilker Aziz, Marc Dymetman, and Sriram Venkatapathy. 2013. Investigations in exact inference for hierarchical translation. In Proc. 8th WMT, pages 472-483.
3. Fabienne Braune, Nina Seemann, Daniel Quernheim, and Andreas Maletti. 2013. Shallow local multibottom-up tree transducers in statistical machine translation. In Proc. 51th ACL, pages 811-821.
4. David Chiang. 2007. Hierarchical phrase-based translation. Computat. Linguist., 33(2):201-228.
5. Chris Dyer, Adam Lopez, Juri Ganitkevitch, Johnathan Weese, Ferhan Ture, Phil Blunsom, Hendra Setiawan, Vladimir Eidelman, and Philip Resnik. 2010. cdec: A decoder, alignment, and learning framework for finite-state and context-free translation models. In Proc. 48th ACL.
6. Joost Engelfriet, Eric Lilin, and Andreas Maletti. 2009. Extended multi bottom-up tree transducers: Composition and decomposition. Acta Inf., 46(8):561-590, October.
7. Zoltán Fülöp and Heiko Vogler. 2009. Weighted tree automata and tree transducers. In Manfred Droste, Werner Kuich, and Heiko Vogler, editors, Handbook of Weighted Automata, EATCS Monographs on Theoret. Comput. Sci., chapter 9, pages 313-403. Springer.
8. Kenneth Heafield, Ivan Pouzyrevsky, Jonathan H. Clark, and Philipp Koehn. 2013. Scalable modified Kneser-Ney language model estimation. In Proc. 51st ACL.
9. Kenneth Heafield. 2011. KenLM: Faster and smaller language model queries. In Proc. 6th WMT, pages 187-197.
10. Liang Huang and David Chiang. 2005. Better k-best parsing. In Proc. IWPT, pages 53-64.
11. Liang Huang, Kevin Knight, and Aravind Joshi. 2006. Statistical syntax-directed translation with extended domain of locality. In Proc. 7th Conf. AMTA, pages 66-73.
12. Alexander Koller and Marco Kuhlmann. 2011. A generalized view on parsing and translation. In Proc. IWPT, pages 2-13.
13. Eric Lilin. 1978. Une généralisation des transducteurs d'états finis d'arbres: Les S-transducteurs. Thèse 3ème cycle, Université de Lille.
14. Yang Liu, Yajuan Lü, and Qun Liu. 2009. Improving tree-to-tree translation with packed forests. In Proc. 47th ACL, pages 558-566.
15. Andreas Maletti. 2010. Why synchronous tree substitution grammars? In Proc. HLT-NAACL, pages 876-884.
16. Andreas Maletti. 2011. How to train your multi bottom-up tree transducer. In Proc. 49th ACL, pages 825-834.
17. Andreas Maletti. 2012. Every sensible extended topdown tree transducer is a multi bottom-up tree transducer. In Proc. HLT-NAACL, pages 263-273.
18. Haitao Mi and Liang Huang. 2008. Forest-based translation rule extraction. In Proc. EMNLP, pages 206-214.
19. Haitao Mi, Liang Huang, and Qun Liu. 2008. Forestbased translation. In Proc. 46th ACL, pages 192-199. ACL.
20. Franz Josef Och. 2003. Minimum error rate training in statistical machine translation. In Proc. 41st ACL, pages 160-167.
21. Kishore Papineni, Salim Roukos, Todd Ward, and Wei jing Zhu. 2002. BLEU: A method for automatic evaluation of machine translation. In Proc. 40th ACL, pages 311-318.
22. Adam Pauls and Dan Klein. 2009. K-best A*parsing. In Proc. 47th ACL, pages 958-966.
23. Adam Pauls, Dan Klein, and Chris Quirk. 2010. Topdown k-best A*parsing. In Proc. 48th ACL, pages 200-204.
24. Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein. 2006. Learning accurate, compact, and interpretable tree annotation. In Proc. COLING-ACL, pages 433-440.
25. Daniel Quernheim and Fabienne Cap. 2014. Largescale exact decoding: The ims-ttt submission to wmt14. In Proc. 9th WMT, pages 163-170.
26. Alexander M. Rush and Michael Collins. 2011. Exact decoding of syntactic translation models through lagrangian relaxation. In Proc. 49th ACL, pages 72-82.
27. Helmut Schmid. 2004. Efficient parsing of highly ambiguous context-free grammars with bit vectors. In Proc. 20th COLING, pages 162-168.
28. Helmut Schmid. 2006. Trace prediction and recovery with unlexicalized PCFGs and slash features. In Proc. 44th ACL.
29. Matthew Snover, Bonnie Dorr, Richard Schwartz, Linnea Micciulla, and John Makhoul. 2006. A study of translation edit rate with targeted human annotation. In Proc. AMTA.
30. Jun Sun, Min Zhang, and Chew Lim Tan. 2009. A noncontiguous tree sequence alignment-based model for statistical machine translation. In Proc. 47th ACL, pages 914-922.
31. Omar F. Zaidan. 2009. Z-MERT: A fully configurable open source tool for minimum error rate training of machine translation systems. The Prague Bulletin of Mathematical Linguistics, 91:79-88.
32. Min Zhang, Hongfei Jiang, Aiti Aw, Haizhou Li, Chew Lim Tan, and Sheng Li. 2008a. A tree sequence alignment-based tree-to-tree translation model. In Proc. 46th ACL, pages 559-567.
33. Min Zhang, Hongfei Jiang, Haizhou Li, Aiti Aw, and Sheng Li. 2008b. Grammar comparison study for translational equivalence modeling and statistical machine translation. In Proc. 22nd COLING, pages 1097-1104.