Computing optimal alignments for the IBM-3 translation model

CoNLL 2010 - Fourteenth Conference on Computational Natural Language Learning, Proceedings of the Conference

Volumn , Issue , 2010, Pages 98-106

  Schoenemann, Thomas ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH-AND-CUT; GLOBAL OPTIMALITY; GLOBAL OPTIMUM; HILL CLIMBING; HILL-CLIMBING METHODS; INTEGER LINEAR PROGRAMS; OPTIMAL ALIGNMENTS; ORDERS OF MAGNITUDE; SPECIFIC PROBLEMS; SUB-OPTIMAL METHOD; TRANSLATION MODELS; VITERBI;

GLOBAL OPTIMIZATION; INFORMATION TECHNOLOGY; INTEGER PROGRAMMING; MACHINERY; OPTIMIZATION; SITE SELECTION; TRANSLATION (LANGUAGES);

ALIGNMENT;

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

References (21)

1. Y. Al-Onaizan, J. Curin, M. Jahr, K. Knight, J. Laf-ferty, I. D. Melamed, F. J. Och, D. Purdy, N. A. Smith, and D. Yarowsky. 1999. Statistical machine translation, Final report, JHU workshop. http://www.clsp.jhu.edu/ws99/.
2. Tugba Bodrumlu, Kevin Knight, and Sujith Ravi. 2009. A new objective function for word alignment. In Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing (ILP), Boulder, Colorado, June.
3. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, and R.L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311, June.
4. P.F. Brown, J. Cocke, S.A. Della Pietra, V.J. Della Pietra, F. Jelinek, J. Lai, and R.L. Mercer. 1995. Method and system for natural language translation. U.S. patent #5.477.451.
5. David Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
6. J. DeNero and D. Klein. 2008. The complexity of phrase alignment problems. In Annual Meeting of the Association for Computational Linguistics (ACL), Columbus, Ohio, June.
7. John DeNero, Dan Gillick, James Zhang, and Dan Klein. 2006. Why generative phrase models under-perform surface heuristics. In StatMT'06: Proceedings of the Workshop on Statistical Machine Translation, pages 31-38, Morristown, NJ, USA, June.
8. U. Germann, M. Jahr, K. Knight, D. Marcu, and K. Ya-mada. 2004. Fast decoding and optimal decoding for machine translation. Artificial Intelligence, 154(1-2), April.
9. H. Hoang, A. Birch, C. Callison-Burch, R. Zens, A.Constantin, M. Federico, N. Bertoldi, C. Dyer, B. Cowan, W. Shen, C. Moran, and O. Bojar. 2007. Moses: Open source toolkit for statistical machine translation. In Annual Meeting of the Association for Computational Linguistics (ACL), pages 177-180, Prague, Czech Republic, June.
10. P. Koehn. 2004. Pharaoh: A beam search decoder for phrase-based statistical machine translation models. In Conference of the Association for Machine Translation in the Americas (AMTA), pages 115-124, Washington, D.C., October.
11. S. Lacoste-Julien, B. Taskar, D. Klein, and M. Jordan. 2006. Word alignment via quadratic assignment. In Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, New York, New York, June.
12. D.Marcu and W. Wong. 2002. A phrase-based, joint probability model for statistical machine trans lation. In Conference on Empirical Methods in Nat ural Language Processing (EMNLP), Philadelphia, Pennsylvania, July.
13. E.Matusov, R. Zens, and H. Ney. 2004. Symmetric word alignments for statistical machine translation. In International Conference on Computational Lin guistics (COLING), Geneva, Switzerland, August.
14. Franz Josef Och and Hermann Ney. 2000. Improved statistical alignment models. In Annual Meeting of the Association for Computational Linguistics (ACL), pages 440-447, Hongkong, China, October.
15. F.J. Och and H. Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51.
16. A. Schrijver. 1986. Theory of Linear and Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons.
17. B. Taskar, S. Lacoste-Julien, and D. Klein. 2005. A discriminative matching approach to word alignment. In Conference on Empirical Methods in Natural Language Processing (EMNLP), Vancouver, Canada, October.
18. R. Udupa and H.K. Maji. 2005. Theory of alignment generators and applications to statistical machine translation. In The International Joint Conferences on Artificial Intelligence, Edinburgh, Scotland, August.
19. R. Udupa and H.K. Maji. 2006. Computational complexity of statistical machine translation. In Conference of the European Chapter of the Association for Computational Linguistics (EACL), Trento, Italy, April.
20. S. Vogel, H. Ney, and C. Tillmann. 1996. HMM-based word alignment in statistical translation. In International Conference on Computational Linguistics (COLING), pages 836-841, Copenhagen, Denmark, August.
21. K. Wolter. 2006. Implementation of Cutting Plane Separators for Mixed Integer Programs. Master's thesis, Technische Universität Berlin, Germany.