Probabilistic word alignment under the L 0-norm

CoNLL 2011 - Fifteenth Conference on Computational Natural Language Learning, Proceedings of the Conference

Volumn , Issue , 2011, Pages 172-180

  Schoenemann, Thomas ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAM; ITERATIVE SCHEMES; VITERBI; WORD ALIGNMENT;

INTEGER PROGRAMMING;

ALIGNMENT;

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

References (27)

1. T. Achterberg. 2007. Constraint Integer Programming. Ph.D. thesis, Zuse Institut, TU Berlin, Germany, July.
2. Y. Al-Onaizan, J. Curin, M. Jahr, K. Knight, J. Lafferty, 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/.
3. D.P. Bertsekas. 1999. Nonlinear Programming, 2nd edition. Athena Scientific.
4. J. Besag. 1986. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B, 48(3):259-302.
5. A. Birch, C. Callison-Burch, and M. Osborne. 2006. Constraining the phrase-based, joint probability statistical translation model. In Conference of the Association for Machine Translation in the Americas (AMTA), Cambridge, Massachusetts, August.
6. T. Bodrumlu, K. Knight, and S. Ravi. 2009. A new objective function for word alignment. In Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing (ILP), Boulder, Colorado, June.
7. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, M.J. Goldsmith, J. Hajic, R.L. Mercer, and S. Mohanty. 1993a. But dictionaries are data too. In HLT workshop on Human Language Technology.
8. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, and R.L. Mercer. 1993b. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311, June.
9. 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.
10. Y. Deng and W. Byrne. 2005. HMM word and phrase alignment for statistical machine translation. In HLTEMNLP, Vancouver, Canada, October.
11. A. Fraser and D. Marcu. 2007a. Getting the structure right for word alignment: LEAF. In Conference on Empirical Methods in Natural Language Processing (EMNLP), Prague, Czech Republic, June.
12. A. Fraser and D. Marcu. 2007b. Measuring word alignment quality for statistical machine translation. Computational Linguistics, 33(3):293-303, September.
13. K. Ganchev, J. Graça, J. Gillenwater, and B. Taskar. 2010. Posterior regularization for structured latent variable models. Journal of Machine Learning Research, 11:2001-2049, July.
14. U. Germann, M. Jahr, K. Knight, D. Marcu, and K. Yamada. 2004. Fast decoding and optimal decoding for machine translation. Artificial Intelligence, 154(1/2), April.
15. R.E. Gomory. 1958. Outline of an algorithm for integersolutions to linear programs. Bulletin of the American Mathematical Society, 64:275-278.
16. M. Johnson. 2007. Why doesn't EM find good HMM POS-taggers? In Conference on Empirical Methods in Natural Language Processing (EMNLP), Prague, Czech Republic, June.
17. 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.
18. D. Marcu and W. Wong. 2002. A phrase-based, joint probability model for statistical machine translation. In Conference on Empirical Methods in Natural Language Processing (EMNLP), Philadelphia, Pennsylvania, July.
19. E. Matusov, R. Zens, and H. Ney. 2004. Symmetric word alignments for statistical machine translation. In International Conference on Computational Linguistics (COLING), Geneva, Switzerland, August.
20. S. Ravi and K. Knight. 2010. Does GIZA++ make search errors? Computational Linguistics, 36(3).
21. T. Schoenemann. 2010. Computing optimal alignments for the IBM-3 translation model. In Conference on Computational Natural Language Learning (CoNLL), Uppsala, Sweden, July.
22. A. Schrijver. 1986. Theory of Linear and Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons.
23. E. Sumita, Y. Akiba, T. Doi, A. Finch, K. Imamura, H. Okuma, M. Paul, M. Shimohata, and T. Watanabe. 2004. EBMT, SMT, Hybrid and more: ATR spoken language translation system. In International Workshop on Spoken Language Translation (IWSLT), Kyoto, Japan, September.
24. 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.
25. S. Vicente, V.N. Kolmogorov, and C. Rother. 2009. Joint optimization of segmentation and appearance models. In IEEE International Conference on Computer Vision (ICCV), Kyoto, Japan, September.
26. 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.
27. Y.-Y. Wang and A. Waibel. 1998. Modeling with structures in statistical machine translation. In International Conference on Computational Linguistics (COLING), Montreal, Canada, August.