Relaxed marginal inference and its application to dependency parsing

NAACL HLT 2010 - Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2010, Pages 760-768

  Riedel, Sebastian ^a   Smith, David A ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL LIKELIHOOD; CONFIDENCE ESTIMATION; DEPENDENCY PARSING; FACTOR GRAPHS; INFERENCE METHODS; INNER LOOPS; MARGINAL PROBABILITY; SECOND ORDERS;

COMPUTATIONAL LINGUISTICS;

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

References (14)

1. D. Anguelov, D. Koller, P. Srinivasan, S. Thrun, H.-C. Pang, and J. Davis. 2004. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In Advances in Neural Information Processing Systems (NIPS '04), pages 33-40.
2. Arthur Choi and Adnan Darwiche. 2006. A variational approach for approximating bayesian networks by edge deletion. In Proceedings of the Proceedings of the Twenty-Second Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-06), Arlington, Virginia. AUAI Press.
3. Jenny Rose Finkel, Trond Grenager, and Christopher Manning. 2005. Incorporating non-local information into information extraction systems by gibbs sampling. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL' 05), pages 363-370, June.
4. R. McDonald and F. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of the 11th Conference of the European Chapter of the ACL (EACL '06), pages 81-88.
5. Ryan McDonald and Giorgio Satta. 2007. On the complexity of non-projective data-driven dependency parsing. In IWPT '07: Proceedings of the 10th International Conference on Parsing Technologies, pages 121-132, Morristown, NJ, USA. Association for Computational Linguistics.
6. J. Nivre, J. Hall, S. Kubler, R. McDonald, J. Nilsson, S. Riedel, and D. Yuret. 2007. The conll 2007 shared task on dependency parsing. In Conference on Empirical Methods in Natural Language Processing and Natural Language Learning, pages 915-932.
7. Matt Richardson and Pedro Domingos. 2006. Markov logic networks. Machine Learning, 62:107-136. (Pubitemid 43202307)
8. Sebastian Riedel and James Clarke. 2006. Incremental integer linear programming for non-projective dependency parsing. In Proceedings of the Conference on Empirical methods in natural language processing (EMNLP '06), pages 129-137.
9. Sebastian Riedel. 2008. Improving the accuracy and efficiency of MAP inference for markov logic. In Proceedings of the 24th Annual Conference on Uncertainty in AI (UAI '08), pages 468-475.
10. David A. Smith and Jason Eisner. 2008. Dependency parsing by belief propagation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 145-156, Honolulu, October.
11. D. Sontag and T. Jaakkola. 2007. New outer bounds on the marginal polytope. In Advances in Neural Information Processing Systems (NIPS '07), pages 1393-1400.
12. David Sontag, T. Meltzer, A. Globerson, T. Jaakkola, and Y. Weiss. 2008. Tightening LP relaxations for MAP using message passing. In Proceedings of the 24th Annual Conference on Uncertainty in AI (UAI '08).
13. Roy W. Tromble and Jason Eisner. 2006. A fast finite-state relaxation method for enforcing global constraints on sequence decoding. In Joint Human Language Technology Conference/Annual Meeting of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL '06), pages 423-430.
14. Martin Wainwright and Michael Jordan. 2008. Graphical Models, Exponential Families, and Variational Inference. Now Publishers.