Improving unsupervised dependency parsing with richer contexts and smoothing

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

Volumn , Issue , 2009, Pages 101-109

  Headden III, William P ^a   Johnson, Mark ^a   McClosky, David ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS;

DATA SPARSITY; DEPENDENCY GRAMMAR; GRAMMAR INDUCTION; LEXICAL INFORMATION; PERCENTAGE POINTS; STATE OF THE ART; UNSUPERVISED DEPENDENCY PARSING;

SYNTACTICS;

EID: 84863408489     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1620754.1620769     Document Type: Conference Paper

References (17)

1. Shay B. Cohen and Noah A. Smith. 2009. Shared logistic normal distributions for soft parameter tying in unsupervised grammar induction. In Proceedings of NAACL-HLT 2009.
2. Shay B. Cohen, Kevin Gimpel, and Noah A. Smith. 2008. Logistic normal priors for unsupervised probabilistic grammar induction. In Advances in Neural Information Processing Systems 21.
3. Michael Collins. 1999. Head-driven Statistical Models for Natural Language Parsing. Ph.D. thesis, The University of Pennsylvania.
4. Jason Eisner and John Blatz. 2007. Program transformations for optimization of parsing algorithms and other weighted logic programs. In Proceedings of the 11th Conference on Formal Grammar.
5. Jason Eisner and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and head-automaton grammars. In Proceedings of ACL 1999.
6. Frederick Jelinek. 1997. Statistical Methods for Speech Recognition. The MIT Press, Cambridge, Massachusetts.
7. Mark Johnson, Thomas L. Griffiths, and Sharon Goldwater. 2007. Bayesian inference for PCFGs via Markov chain Monte Carlo. In Proceedings of NAACL 2007.
8. Mark Johnson. 2007. Transforming projective bilexical dependency grammars into efficiently-parsable CFGs with unfold-fold. In Proceedings of ACL 2007.
9. Dan Klein and Christopher Manning. 2002. A generative constituent-context model for improved grammar induction. In Proceedings of ACL 2002.
10. Dan Klein and Christopher Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proceedings of ACL 2004, July.
11. Kenichi Kurihara and Taisuke Sato. 2004. An application of the variational bayesian approach to probabilistics context-free grammars. In IJCNLP 2004 Workshop Beyond Shallow Analyses.
12. 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.
13. David McClosky. 2008. Modeling valence effects in un-supervised grammar induction. Technical Report CS-09-01, Brown University, Providence, RI, USA.
14. Noah A. Smith and Jason Eisner. 2005. Guiding unsu-pervised grammar induction using contrastive estimation. In International Joint Conference on Artificial Intelligence Workshop on Grammatical Inference Applications.
15. Noah A. Smith and Jason Eisner. 2006. Annealing structural bias in multilingual weighted grammar induction. In Proceedings of COLING-ACL 2006.
16. Noah A. Smith. 2006. Novel Estimation Methods for Unsupervised Discovery of Latent Structure in Natural Language Text. Ph.D. thesis, Department of Computer Science, Johns Hopkins University.
17. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis with support vector machines. In In Proceedings of the International Workshop on Parsing Technologies.