Sparsity in dependency grammar induction

ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2010, Pages 194-199

  Gillenwater, Jennifer ^a   Ganchev, Kuzman ^a   Graça, João ^b   Pereira, Fernando ^c   Taskar, Ben ^a  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c INESC ID   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY GRAMMAR; EXPECTATION MAXIMIZATION; GRAMMAR INDUCTION; INDUCTIVE BIAS; POSTERIOR DISTRIBUTIONS;

IMAGE SEGMENTATION;

COMPUTATIONAL GRAMMARS;

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

References (29)

1. S. Afonso, E. Bick, R. Haber, and D. Santos. 2002. Floresta Sinta(c)tica: a treebank for Portuguese. In Proc. LREC.
2. K. Bellare, G. Druck, and A. McCallum. 2009. Alternating projections for learning with expectation constraints. In Proc. UAI.
3. A. Bohomovà, J. Hajic, E. Hajicova, and B. Hladka. 2001. The prague dependency treebank: Three-level annotation scenario. In Anne Abeillé, editor, Treebanks: Building and Using Syntactically Annotated Corpora.
4. S. Brants, S. Dipper, S. Hansen, W. Lezius, and G. Smith. 2002. The TIGER treebank. In Proc. Workshop on Treebanks and Linguistic Theories.
5. M. Civit and M.A. Martí. 2004. Building cast3lb: A Spanish Treebank. Research on Language & Computation.
6. S.B. Cohen and N.A. Smith. 2009. The shared logistic normal distribution for grammar induction. In Proc. NAACL.
7. S.B. Cohen, K. Gimpel, and N.A. Smith. 2008. Logistic normal priors for unsupervised probabilistic grammar induction. In Proc. NIPS.
8. A.P. Dempster, N.M. Laird, and D.B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 39(1):1-38.
9. S. Džeroski, T. Erjavec, N. Ledinek, P. Pajas, Z. Žabokrtsky, and A. Žele. 2006. Towards a Slovene dependency treebank. In Proc. LREC.
10. J. Finkel, T. Grenager, and C. Manning. 2007. The infinite tree. In Proc. ACL.
11. K. Ganchev, J. Graça, J. Gillenwater, and B. Taskar. 2010. Posterior regularization for structured latent variable models. Journal of Machine Learning Research.
12. J. Gillenwater, K. Ganchev, J. Graça, F. Pereira, and B. Taskar. 2010. Posterior sparsity in unsupervised dependency parsing. Technical report, MS-CIS-10-19, University of Pennsylvania.
13. J. Graça, K. Ganchev, and B. Taskar. 2007. Expectation maximization and posterior constraints. In Proc. NIPS.
14. W.P. Headden III, M. Johnson, and D. McClosky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In Proc. NAACL.
15. M. Johnson, T.L. Griffiths, and S. Goldwater. 2007. Adaptor grammars: A framework for specifying compositional nonparametric Bayesian models. In Proc. NIPS.
16. Y. Kawata and J. Bartels. 2000. Stylebook for the Japanese Treebank in VERBMOBIL. Technical report, Eberhard-Karls-Universitat Tubingen.
17. D. Klein and C. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proc. ACL.
18. M.T. Kromann, L. Mikkelsen, and S.K. Lynge. 2003. Danish Dependency Treebank. In Proc. TLT.
19. P. Liang, S. Petrov, M.I. Jordan, and D. Klein. 2007. The infinite PCFG using hierarchical Dirichlet processes. In Proc. EMNLP.
20. P. Liang, M.I. Jordan, and D. Klein. 2009. Learning from measurements in exponential families. In Proc. ICML.
21. G. Mann and A. McCallum. 2007. Simple, robust, scalable semi-supervised learning via expectation regularization. In Proc. ICML.
22. G. Mann and A. McCallum. 2008. Generalized expectation criteria for semi-supervised learning of conditional random fields. In Proc. ACL.
23. M. Marcus, M. Marcinkiewicz, and B. Santorini. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
24. R. Neal and G. Hinton. 1998. A new view of the EM algorithm that justifies incremental, sparse and other variants. In M. I. Jordan, editor, Learning in Graphical Models, pages 355-368. MIT Press.
25. J. Nilsson, J. Hall, and J. Nivre. 2005. MAMBA meets TIGER: Reconstructing a Swedish treebank from antiquity. NODALIDA Special Session on Treebanks.
26. K. Oflazer, B. Say, D.Z. Hakkani-Tür, and G. Tür. 2003. Building a Turkish treebank. Treebanks: Building and Using Parsed Corpora.
27. K. Simov, P. Osenova, M. Slavcheva, S. Kolkovska, E. Balabanova, D. Doikoff, K. Ivanova, A. Simov, E. Simov, and M. Kouylekov. 2002. Building a linguistically interpreted corpus of bulgarian: the bultreebank. In Proc. LREC.
28. N. Smith and J. Eisner. 2006. Annealing structural bias in multilingual weighted grammar induction. In Proc. ACL.
29. L. Van der Beek, G. Bouma, R. Malouf, and G. Van Noord. 2002. The Alpino dependency treebank. Language and Computers.