Learning Linear Ordering Problems for better translation

EMNLP 2009 - Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: A Meeting of SIGDAT, a Special Interest Group of ACL, Held in Conjunction with ACL-IJCNLP 2009

Volumn , Issue , 2009, Pages 1007-1016

  Tromble, Roy ^a   Eisner, Jason ^b  

^a GOOGLE INC   (United States)

^b Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SET THEORY; SYNTACTICS;

LARGE NEIGHBORHOOD; LINEAR ORDERING PROBLEMS; LOCAL SEARCH ALGORITHM; MACHINE TRANSLATIONS; NON-TRIVIAL; PRE-PROCESSING STEP; RELATIVE ORDER; REORDERING MODELS;

TRANSLATION (LANGUAGES);

EID: 80053404740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1699571.1699644     Document Type: Conference Paper

References (30)

1. Yaser Al-Onaizan and Kishore Papineni. 2006. Distortion models for statistical machine translation. In COLING-ACL, pages 529-536, Sydney, July.
2. Iréne Charon and Olivier Hudry. 2006. A branch-and-bound algorithm to solve the linear ordering problem for weighted tournaments. Discrete Applied Mathematics, 154(15):2097-2116, October.
3. Michael Collins, Philipp Koehn, and Ivona Kučerová. 2005. Clause restructuring for statistical machine translation. In ACL, pages 531-540, Ann Arbor, Michigan, June.
4. Michael Collins. 2002. Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In EMNLP, pages 1-8, Philadelphia, July.
5. Marta R. Costa-jussà and José A. R. Fonollosa. 2006. Statistical machine reordering. In EMNLP, pages 70-76, Sydney, July.
6. John DeNero and Dan Klein. 2007. Tailoring word alignments to syntactic machine translation. In ACL, pages 17-24, Prague, June.
7. Jason Eisner and Roy W. Tromble. 2006. Local search with very large-scale neighborhoods for optimal permutations in machine translation. In Workshop on computationally hard problems and joint inference in speech and language processing, New York, June.
8. Yoav Freund and Robert E. Schapire. 1998. Large margin classification using the perceptron algorithm. In COLT, pages 209-217, New York. ACM Press.
9. Martin Grötschel, Michael Jünger, and Gerhard Reinelt. 1984. A cutting plane algorithm for the linear ordering problem. Operations Research, 32(6):1195-1220, November-December.
10. Philipp Koehn, Amittai Axelrod, Alexandra Birch Mayne, Chris Callison-Burch, Miles Osborne, and David Talbot. 2005. Edinburgh system description for the 2005 IWSLT speech translation evaluation. In IWSLT, Pittsburgh, October.
11. Philipp Koehn, Hieu Hoang, Alexandra Birch, Chris Callison-Burch, Marcello Federico, Nicola Bertoldi, Brooke Cowan, Wade Shen, Christine Moran, Richard Zens, Chris Dyer, Ondrej Bojar, Alexandra Constantin, and Evan Herbst. 2007. Moses: Open source toolkit for statistical machine translation. In ACL Demo and Poster Sessions, pages 177-180, Prague, June.
12. Philipp Koehn. 2005. Europarl: A parallel corpus for statistical machine translation. In MT Summit X, pages 79-86, Phuket, Thailand, September.
13. Roland Kuhn, Denis Yuen, Michel Simard, Patrick Paul, George Foster, Eric Joanis, and Howard Johnson. 2006. Segment choice models: Feature-rich models for global distortion in statistical machine translation. In HLT-NAACL, pages 25-32, New York, June.
14. Shankar Kumar and William Byrne. 2005. Local phrase reordering models for statistical machine translation. In HLT-EMNLP, pages 161-168, Vancouver, October.
15. Alon Lavie, Kenji Sagae, and Shyamsundar Jayaraman. 2004. The signicance of recall in automatic metrics for MT evaluation. In Robert E. Frederking and Kathryn B. Taylor, editors, Machine Translation: From Real Users to Research, pages 134-143. AMTA, Springer, September-October.
16. Percy Liang, Ben Taskar, and Dan Klein. 2006. Alignment by agreement. In HLT-NAACL, pages 104-111, New York, June.
17. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Spanning tree methods for discriminative training of dependency parsers. Technical Report MS-CIS-05-11, UPenn CIS.
18. Sounaka Mishra and Kripasindhu Sikdar. 2004. On approximability of linear ordering and related NP-optimization problems on graphs. Discrete Applied Mathematics, 136(2-3):249-269, February.
19. Franz Josef Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51, March.
20. Franz Josef Och. 2003. Minimum error rate training in statistical machine translation. In ACL, pages 160-167, Sapporo, July.
21. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. BLEU: a method for automatic evaluation of machine translation. In ACL, pages 311-318, Philadelphia, July.
22. Tommaso Schiavinotto and Thomas Stützle. 2004. The linear ordering problem: Instances, search space analysis and algorithms. Journal of Mathematical Modelling and Algorithms, 3(4):367-402, December.
23. Matthew Snover, Bonnie Dorr, Richard Schwartz, Linnea Micciulla, and John Makhoul. 2006. A study of translation edit rate with targeted human annotation. In AMTA.
24. Christoph Tillmann. 2004. A unigram orientation model for statistical machine translation. In HLTNAACL Short Papers, pages 101-104, Boston, May.
25. Roy Wesley Tromble. 2009. Search and Learning for the Linear Ordering Problem with an Application to Machine Translation. Ph.D. thesis, Johns Hopkins University, Baltimore, April. http://nlp.cs.jhu.edu/~royt/
26. Dekai Wu. 1995. An algorithm for simultaneously bracketing parallel texts by aligning words. In ACL, pages 244-251, Cambridge, Massachusetts, June.
27. Dekai Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404, September.
28. Fei Xia and Michael McCord. 2004. Improving a statistical MT system with automatically learned rewrite patterns. In COLING, pages 508-514, Geneva, August.
29. Deyi Xiong, Qun Liu, and Shouxun Lin. 2006. Maximum entropy based phrase reordering model for statistical machine translation. In COLING-ACL, pages 521-528, Sydney, July.
30. Richard Zens and Hermann Ney. 2003. A comparative study on reordering constraints in statistical machine translation. In ACL, pages 144-151, Sapporo, July.