A latent variable model for generative dependency parsing

IWPT 2007 - Proceedings of the 10th International Conference on Parsing Technologies

Volumn , Issue , 2007, Pages 144-155

  Titov, Ivan ^a   Henderson, James ^b  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EQUIVALENCE CLASSES; NATURAL LANGUAGE PROCESSING SYSTEMS;

BAYESIA N NETWORKS; DEPENDENCY PARSING; GENERATIVE DEPENDENCY; LATENT VARIABLE; LATENT VARIABLE MODELING; SIGMOIDS; STATE OF THE ART; STRUCTURED PREDICTION;

BAYESIAN NETWORKS;

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

References (27)

1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. 1986. Compilers: Principles, Techniques and Tools. Addison Wesley.
2. Leon Bottou. 1991. Une approche théoretique de l’apprentissage connexionniste: Applications à la reconnaissance de la parole. Ph.D. thesis, Universitéde Paris XI, Paris, France.
3. Sabine Buchholz and Erwin Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proc. of the Tenth Conference on Computational Natural Language Learning, New York, USA.
4. Eugene Charniak and Mark Johnson. 2005. Coarse-to-fine n-best parsing and MaxEnt discriminative reranking. In Proc. 43rd Meeting of Association for Computational Linguistics, pages 173–180, Ann Arbor, MI.
5. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proc. 1st Meeting of North American Chapter of Association for Computational Linguistics, pages 132–139, Seattle, Washington.
6. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania, Philadelphia, PA.
7. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proc. 17th Int. Conf. on Machine Learning, pages 175–182, Stanford, CA.
8. S. Dzeroski, T. Erjavec, N. Ledinek, P. Pajas, Z. Zabokrtsky, and A. Zele. 2006. Towards a Slovene dependency treebank. In Proc. Int. Conf. on Language Resources and Evaluation (LREC), Genoa, Italy.
9. James Henderson and Ivan Titov. 2005. Data-defined kernels for parse reranking derived from probabilistic models. In Proc. 43rd Meeting of Association for Computational Linguistics, Ann Arbor, MI.
10. James Henderson. 2003. Inducing history representations for broad coverage statistical parsing. In Proc. joint meeting of North American Chapter of the Association for Computational Linguistics and the Human Language Technology Conf., pages 103–110, Edmonton, Canada.
11. James Henderson. 2004. Discriminative training of a neural network statistical parser. In Proc. 42nd Meeting of Association for Computational Linguistics, Barcelona, Spain.
12. M. I. Jordan, Z.Ghahramani, T. S. Jaakkola, and L. K. Saul. 1999. An introduction to variational methods for graphical models. In Michael I. Jordan, editor, Learning in Graphical Models. MIT Press, Cambridge, MA.
13. Terry Koo and Michael Collins. 2005. Hidden-variable models for discriminative reranking. In Proc. Conf. on Empirical Methods in Natural Language Processing, Vancouver, B.C., Canada.
14. Matthias T. Kromann. 2003. The Danish dependency treebank and the underlying linguistic theory. In Proceedings of the 2nd Workshop on Treebanks and Linguistic Theories (TLT), Vaxjo, Sweden.
15. Takuya Matsuzaki, Yusuke Miyao, and Jun’ichi Tsujii. 2005. Probabilistic CFG with latent annotations. In Proceedings of the 43rd Annual Meeting of the ACL, Ann Arbor, MI.
16. Ryan McDonald, Kevin Lerman, and Fernando Pereira. 2006. Multilingual dependency analysis with a two-stage discriminative parser. In Proc. of the Tenth Conference on Computational Natural Language Learning, New York, USA.
17. Kevin P. Murphy. 2002. Dynamic Belief Networks: Representation, Inference and Learning. Ph.D. thesis, University of California, Berkeley, CA.
18. Radford Neal. 1992. Connectionist learning of belief networks. Artificial Intelligence, 56:71–113.
19. Joakim Nivre, Johan Hall, and Jens Nilsson. 2004. Memory-based dependency parsing. In Proc. of the Eighth Conference on Computational Natural Language Learning, pages 49–56, Boston, USA.
20. Joakim Nivre, Johan Hall, Jens Nilsson, Gulsen Eryigit, and Svetoslav Marinov. 2006. Pseudo-projective dependency parsing with support vector machines. In Proc. of the Tenth Conference on Computational Natural Language Learning, pages 221–225, New York, USA.
21. Leon Peshkin and Virginia Savova. 2005. Dependency parsing with dynamic Bayesian network. In AAAI, 20th National Conference on Artificial Intelligence, Pittsburgh, Pennsylvania.
22. Detlef Prescher. 2005. Head-driven PCFGs with latent-head statistics. In Proc. 9th Int. Workshop on Parsing Technologies, Vancouver, Canada.
23. Stefan Riezler, Tracy H. King, Ronald M. Kaplan, Richard Crouch, John T. Maxwell, and Mark Johnson. 2002. Parsing the Wall Street Journal using a Lexical-Functional Grammar and discriminative estimation techniques. In Proc. 40th Meeting of Association for Computational Linguistics, Philadelphia, PA.
24. Brian Sallans. 2002. Reinforcement Learning for Factored Markov Decision Processes. Ph.D. thesis, University of Toronto, Toronto, Canada.
25. Fei Sha and Fernando Pereira. 2003. Shallow parsing with conditional random fields. In Proc. joint meeting of North American Chapter of the Association for Computational Linguistics and the Human Language Technology Conf., Edmonton, Canada.
26. Ivan Titov and James Henderson. 2007. Constituent parsing with incremental sigmoid belief networks. In Proc. 45th Meeting of Association for Computational Linguistics, Prague, Czech Republic.
27. L. van der Beek, G. Bouma, J. Daciuk, T. Gaustad, R. Malouf, G van Noord, R. Prins, and B. Villada. 2002. The Alpino dependency treebank. Computational Linguistic in the Netherlands (CLIN).