Empirical lower bounds on alignment error rates in syntax-based machine translation

Proceedings of SSST 2009: 3rd Workshop on Syntax and Structure in Statistical Translation at the 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2009

Volumn , Issue , 2009, Pages 19-27

  Søgaard, Anders ^a   Kuhn, Jonas ^b  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED LANGUAGE TRANSLATION; CONTEXT FREE GRAMMARS; MACHINE TRANSLATION; NATURAL LANGUAGE PROCESSING SYSTEMS; SYNTACTICS;

ALIGNMENT ERROR; ERROR RATE; LOW BOUND; MACHINE TRANSLATION SYSTEMS; MACHINE TRANSLATIONS; PARALLEL CORPORA; SYNCHRONOUS CONTEXT-FREE GRAMMARS; TRANSLATION UNIT;

ALIGNMENT;

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

References (30)

1. Alfred Aho and Jeffrey Ullman. 1972. The theory of parsing, translation and compiling. Prentice-Hall, London, England.
2. Matthias Buch-Kromann. 2007. Computing translation units and quantifying parallelism in parallel dependency treebanks. In ACL'07, Linguistic Annotation Workshop, pages 69-76.
3. Colin Cherry and Dekang Lin. 2006. A comparison of syntactically motivated word alignment spaces. In EACL'06, pages 145-152, Trento, Italy.
4. David Chiang. 2004. Uses and abuses of intersected languages. In TAG+'04, Vancouver, Canada.
5. David Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
6. K. Culik. 1966. Well translatable languages and Algol-like languages. In T. Steel, editor, Formal languages and description languages, pages 76-85. N. Holland Press, Amsterdam, the Netherlands.
7. Jason Eisner. 2003. Learning non-isomorphic tree mappings for machine translation. In ACL'03, pages 205-208, Sapporo, Japan.
8. Alexander Fraser and Daniel Marcu. 2007. Measuring word alignment quality for statistical machine translation. Computational Linguistics, 33(3):293-303.
9. Cyril Goutte, Kenji Yamada, and Eric Gaussier. 2004. Aligning words using matrix factorisation. In ACL'04, pages 502-509, Barcelona, Spain.
10. Joao Graca, Joana Pardal, Luísa Coheur, and Diamantino Caseiro. 2008. Building a golden collection of parallel multi-language word alignments. In LREC'08, Marrakech, Morocco.
11. Karin Harbusch and Peter Poller. 1996. Structural translation with synchronous tree-adjoining grammars in Verbmobil. Technical Report Verbmobil 184, Universität Koblenz-Landau/DFKI GmbH, Koblenz, Germany.
12. Philipp Koehn. 2005. Europarl: a parallel corpus for statistical machine translation. In MT-Summit'05, pages 79-86, Phuket, Thailand.
13. Yves Lepage and Etienne Denoual. 2005. Purest ever example-based machine translation. Machine Translation, 19(3-4):251-282.
14. Rebecca Nesson, Giorgio Satta, and Stuart Shieber. 2008. Optimal k-arization of synchronous tree-adjoining grammar. In TAG+'08, Tübingen, Germany.
15. Franz Och and Hermann Ney. 2000. A comparison of alignment models for statistical machine translation. In COLING'00, pages 1086-1090, Saarbrücken, Germany.
16. Sebastian Padó and Mirella Lapata. 2006. Optimal constituent alignment with edge covers for semantic projection. In ACL-COLING'06, pages 1161-1168.
17. Owen Rambow and Giorgio Satta. 1994. A two-dimensional hierarchy for parallel rewriting systems. Technical report, University of Philadelphia, Philadelphia, Pennsylvania.
18. Giorgio Satta and Enoch Peserico. 2005. Some computational complexity results for synchronous context-free grammars. In HLT-EMNLP'05, pages 803-810, Vancouver, Canada.
19. Hiroyuki Seki, Takashi Matsumura, Mamoru Fujii, and Tadao Kasami. 1991. On multiple context-free grammars. Theoretical Computer Science, 88(2):191-229.
20. Stuart Shieber and Yves Schabes. 1990. Synchronous tree-adjoining grammars. In COLING'90, pages 253-258, Helsinki, Finland.
21. Stuart Shieber. 2007. Probabilistic synchronous tree-adjoining grammars for machine translation. In SSST'07, pages 88-95, Rochester, New York.
22. Anders Søgaard. 2008a. Learning context-sensitive synchronous rules. In EAMT'08, pages 168-173, Hamburg, Germany.
23. Anders Søgaard. 2008b. Range concatenation grammars for translation. In COLING'08, pages 103-106, Manchester, England.
24. Anders Søgaard. 2009. The complexity of restricted alignment problems in two formalisms for syntax-based machine translation. In SSST'09, Boulder, Colorado. To appear.
25. Benjamin Wellington, Sonjia Waxmonsky, and Dan Melamed. 2006. Empirical lower bounds on the complexity of translational equivalence. In ACL'06, pages 977-984, Sydney, Australia.
26. Dekai Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-403.
27. Kenji Yamada and Kevin Knight. 2001. A syntax-based statistical translation model. In ACL'01, pages 531-538, Toulouse, France.
28. Richard Zens and Hermann Ney. 2003. A comparative study on reordering constraints in statistical machine translation. In ACL'03, pages 144-151, Sapporo, Japan.
29. Hao Zhang and Daniel Gildea. 2004. Syntax-based alignment: supervised or unsupervised? In COLING'04, pages 418-424, Geneva, Switzerland.
30. Hao Zhang, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In NAACL-HLT'06, pages 256-263, New York, New York.