Training factored PCFGs with expectation propagation

EMNLP-CoNLL 2012 - 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Proceedings of the Conference

Volumn , Issue , 2012, Pages 1146-1156

  Hall, David ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL EXPLOSION; EXPECTATION PROPAGATION; F1 SCORES; LATENT STRUCTURES; LATENT VARIABLE; LEXICALIZATION; ORDERS OF MAGNITUDE; PER-SYMBOL;

FORESTRY;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (33)

1. Sylvie Billott and Bernard Lang. 1989. The structure of shared forests in ambiguous parsing. In Proceedings of the 27th Annual Meeting of the Association for Computational Linguistics, pages 143-151, Vancouver, British Columbia, Canada, June.
2. Xavier Boyen and Daphne Koller. 1998. Tractable inference for complex stochastic processes. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence-UAI 1998, pages 33-42. San Francisco: Morgan Kaufmann.
3. David Burkett and Dan Klein. 2012. Fast inference in phrase extraction models with belief propagation. In NAACL.
4. David Burkett, John Blitzer, and Dan Klein. 2010. Joint parsing and alignment with weakly synchronized grammars. In NAACL.
5. Noam Chomsky. 1992. A minimalist program for linguistic theory, Volume 1. MIT Working Papers in Linguistics, MIT, Cambridge Massachusetts.
6. Michael Collins. 1997. Three generative, lexicalised models for statistical parsing. In ACL, pages 16-23.
7. Fabien Cromières and Sadao Kurohashi. 2009. An alignment algorithm using belief propagation and a structure-based distortion model. In EACL.
8. G. B. Dantzig and P. Wolfe. 1960. Decomposition principle for linear programs. Operations Research, 8:101-111.
9. Hal Daumé III and Daniel Marcu. 2006. Bayesian query-focused summarization. In Proceedings of the Conference of the Association for Computational Linguistics (ACL), Sydney, Australia.
10. Markus Dreyer and Jason Eisner. 2006. Better informed training of latent syntactic features. In EMNLP, pages 317-326, July.
11. John Duchi, Elad Hazan, and Yoram Singer. 2010. Adaptive Subgradient Methods for Online Learning and Stochastic Optimization. COLT.
12. Jenny Rose Finkel, Alex Kleeman, and Christopher D. Manning. 2008. Efficient, feature-based, conditional random field parsing. In ACL 2008, pages 959-967.
13. Yoav Freund and Robert E. Schapire. 1995. A decision-theoretic generalization of on-line learning and an application to boosting.
14. Joshua Goodman. 1996. Parsing algorithms and metrics. In ACL, pages 177-183.
15. Dan Klein and Christopher D. Manning. 2003. Accurate unlexicalized parsing. In ACL, pages 423-430.
16. Nikos Komodakis, Nikos Paragios, and Georgios Tziritas. 2007. Mrf optimization via dual decomposition: Message-passing revisited. In ICCV, pages 1-8.
17. Terry Koo, Alexander M. Rush, Michael Collins, Tommi Jaakkola, and David Sontag. 2010. Dual decomposition for parsing with non-projective head automata. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP).
18. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
19. Takuya Matsuzaki, Yusuke Miyao, and Jun'ichi Tsujii. 2005. Probabilistic CFG with latent annotations. In ACL, pages 75-82, Morristown, NJ, USA.
20. Thomas P. Minka. 2001. Expectation propagation for approximate Bayesian inference. In UAI, pages 362-369.
21. Jan Niehues and Stephan Vogel. 2008. Discriminative word alignment via alignment matrix modeling. In Proceedings of the Third Workshop on Statistical Machine Translation, pages 18-25, June.
22. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In NAACL-HLT, April.
23. Slav Petrov and Dan Klein. 2008a. Discriminative log-linear grammars with latent variables. In NIPS, pages 1153-1160.
24. Slav Petrov and Dan Klein. 2008b. Sparse multi-scale grammars for discriminative latent variable parsing. In EMNLP, pages 867-876, Honolulu, Hawaii, October.
25. Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein. 2006. Learning accurate, compact, and inter-pretable tree annotation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 433-440, Sydney, Australia, July.
26. Slav Petrov. 2010. Products of random latent variable grammars. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 19-27, Los Angeles, California, June.
27. Carl Pollard and Ivan A. Sag. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press, Chicago.
28. Alexander M Rush, David Sontag, Michael Collins, and Tommi Jaakkola. 2010. On dual decomposition and linear programming relaxations for natural language processing. In EMNLP, pages 1-11, Cambridge, MA, October.
29. Lawrence Saul and Michael Jordan. 1996. Exploiting tractable substructures in intractable networks. In NIPS 1995.
30. Satoshi Sekine and Michael J. Collins. 1997. Evalb - bracket scoring program.
31. David A. Smith and Jason Eisner. 2008. Dependency parsing by belief propagation. In EMNLP, pages 145-156, Honolulu, October.
32. Martin J Wainwright and Michael I Jordan. 2008. Graphical Models, Exponential Families, and Variational Inference. Now Publishers Inc., Hanover, MA, USA.
33. Eric P. Xing, Michael I. Jordan, and Stuart J. Russell. 2003. A generalized mean field algorithm for variational inference in exponential families. In UAI, pages 583-591.