An alignment algorithm using Belief Propagation and a structure-based distortion model

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 166-174

  Cromières, Fabien ^a   Kurohashi, Sadao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; BELIEF PROPAGATION; DISTORTION MODEL; EM TRAINING; LOOPY BELIEF PROPAGATION; MARGINAL VALUES; STRUCTURE-BASED;

COMPUTATIONAL LINGUISTICS;

EID: 84859084743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1609067.1609085     Document Type: Conference Paper

References (19)

1. M. Bayati, D. Shah, and M. Sharma. 2005. Maximum weight matching via max-product belief propagation. Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on, pages 1763-1767.
2. Peter E Brown, Vincent J. Delia Pietra, Stephen A. Delia Pietra, and Robert L. Mercer, 1993. The mathematics of statistical machine translation: parameter estimation, Volume 19, pages 263-311.
3. J. Chauché. 1984. Un outil multidimensionnel de lanalyse du discours. Coling84. Stanford University, California.
4. M. Collins. 2003. Head-driven statistical models for natural language parsing. Computational Linguistics.
5. Fabien Cromieres. 2006. Sub-sentential alignment using substring co-occurrence counts. In Proceedings of ACL. The Association for Computer Linguistics.
6. U. Germann. 2001. Aligned hansards of the 36th parliament of canada. http://www.isi.edu/naturallanguage/download/hansard
7. D. Gildea. 2003. Loosely tree-based alignment for machine translation. Proceedings of ACL, 3.
8. T. Heskes. 2003. Stable fixed points of loopy belief propagation are minima of the bethe free energy. Advances in Neural Information Processing Systems 15: Proceedings of the 2002 Conference.
9. S. Kurohashi and M. Nagao. 1994. A syntactic analysis method of long Japanese sentences based on the detection of conjunctive structures. Computational Linguistics, 20(4): 507-534.
10. I. D. Melamed. 2000. Models of translational equivalence among words. Computational Linguistics, 26(2): 221-249.
11. I. Melamed. 2002. Empirical Methods for Exploiting Parallel Texts. The MIT Press.
12. Rada Mihalcea and Ted Pedersen. 2003. An evaluation exercise for word alignment. In Rada Mihalcea and Ted Pedersen, editors, HLT-NAACL 2003 Workshop: Building and Using Parallel Texts: Data Driven Machine Translation and Beyond, pages 1-10, Edmonton, Alberta, Canada, May 31. Association for Computational Linguistics.
13. Kevin P Murphy, Yair Weiss, and Michael I Jordan. 1999. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of Uncertainty in AI, pages 467-475.
14. Franz Josef Och and Hermann Ney. 1999. Improved alignment models for statistical machine translation. University of Maryland, College Park, MD, pages 20-28.
15. J. Pearl. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers.
16. M. Utiyama and H. Isahara. 2003. Reliable measures for aligning japanese-english news articles and sentences. Proceedings of the 41st Annual Meeting on Association for Computational Linguistics-Volume I, pages 72-79.
17. Y. Weiss and W. T. Freeman. 2001. On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Trans. on Information Theory, 47(2): 736-744.
18. K. Yamada and K. Knight. 2001. A syntax-based statistical translation model. Proceedings of ACL.
19. Jonathan S. Yedidia, William T. Freeman, and Yair Weiss, 2003. Understanding belief propagation and its generalizations, pages 239-269. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.