Using universal linguistic knowledge to guide grammar induction

EMNLP 2010 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2010, Pages 1234-1244

  Naseem, Tahira ^a   Chen, Harr ^a   Barzilay, Regina ^a   Johnson, Mark ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY PARSING; GRAMMAR INDUCTION; LINGUISTIC KNOWLEDGE; PROBABILISTIC MODELS; UNSUPERVISED METHOD;

COMPUTATIONAL GRAMMARS; FORMAL LANGUAGES; SYNTACTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (31)

1. Mark C. Baker. 2001. The Atoms of Language: The Mind's Hidden Rules of Grammar. Basic Books.
2. Emily M. Bender. 2009. Linguistically naïve != language independent: Why NLP needs linguistic typology. In Proceedings of the EACL 2009 Workshop on the Interaction between Linguistics and Computational Linguistics: Virtuous, Vicious or Vacuous?, pages 26-32.
3. Taylor Berg-Kirkpatrick and Dan Klein. 2010. Phylo-genetic grammar induction. In Proceedings of ACL, pages 1288-1297.
4. Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning. Information Science and Statistics. Springer.
5. Sabine Buchholz and Erwin Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of CoNLL, pages 149-164.
6. David Burkett and Dan Klein. 2008. Two languages are better than one (for syntactic parsing). In Proceedings of EMNLP, pages 877-886.
7. Andrew Carnie. 2002. Syntax: A Generative Introduction (Introducing Linguistics). Blackwell Publishing.
8. Ming-Wei Chang, Lev Ratinov, and Dan Roth. 2007. Guiding semi-supervision with constraint-driven learning. In Proceedings of ACL, pages 280-287.
9. Shay B. Cohen and Noah A. Smith. 2009a. Shared logistic normal distributions for soft parameter tying in unsupervised grammar induction. In Proceedings of NAACL/HLT, pages 74-82.
10. Shay B. Cohen and Noah A. Smith. 2009b. Variational inference for grammar induction with prior knowledge. In Proceedings of ACL/IJCNLP 2009 Conference Short Papers, pages 1-4.
11. Michael Collins. 1999. Head-driven statistical models for natural language parsing. Ph.D. thesis, University of Pennsylvania.
12. Hal Daumé III and Lyle Campbell. 2007. A bayesian model for discovering typological implications. In Proceedings of ACL, pages 65-72.
13. Gregory Druck, Gideon Mann, and Andrew McCallum. 2009. Semi-supervised learning of dependency parsers using generalized expectation criteria. In Proceedings of ACL/IJCNLP, pages 360-368.
14. Thomas S. Ferguson. 1973. A bayesian analysis of some nonparametric problems. Annals of Statistics, 1(2):209-230.
15. Jenny Rose Finkel, Trond Grenager, and Christopher D. Manning. 2007. The infinite tree. In Proceedings of ACL, pages 272-279.
16. Kuzman Ganchev, Jennifer Gillenwater, and Ben Taskar. 2009. Dependency grammar induction via bitext projection constraints. In Proceedings of ACL/IJCNLP, pages 369-377.
17. Kuzman Ganchev, João Graça, Jennifer Gillenwater, and Ben Taskar. 2010. Posterior regularization for structured latent variable models. Journal of Machine Learning Research, 11:2001-2049.
18. João Graça, Kuzman Ganchev, Ben Taskar, and Fernando Pereira. 2009. Posterior vs. parameter sparsity in latent variable models. In Advances in NIPS, pages 664-672.
19. João Graça, Kuzman Ganchev, and Ben Taskar. 2007. Expectation maximization and posterior constraints. In Advances in NIPS, pages 569-576.
20. Aria Haghighi and Dan Klein. 2006. Prototype-driven grammar induction. In Proceedings of ACL, pages 881-888.
21. William P. Headden III, Mark Johnson, and David McClosky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In Proceedings of NAACL/HLT, pages 101-109.
22. Dan Klein and Christopher Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proceedings of ACL, pages 478-485.
23. Jonas Kuhn. 2004. Experiments in parallel-text based grammar induction. In Proceedings of ACL, pages 470-477.
24. Percy Liang, Slav Petrov, Michael Jordan, and Dan Klein. 2007. The infinite PCFG using hierarchical Dirichlet processes. In Proceedings of EMNLP/CoNLL, pages 688-697.
25. Percy Liang, Michael I. Jordan, and Dan Klein. 2009a. Learning from measurements in exponential families. In Proceedings of ICML, pages 641-648.
26. Percy Liang, Michael I. Jordan, and Dan Klein. 2009b. Probabilistic grammars and hierarchical Dirichlet processes. The Handbook of Applied Bayesian Analysis.
27. 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.
28. Frederick J. Newmeyer. 2005. Possible and Probable Languages: A Generative Perspective on Linguistic Typology. Oxford University Press.
29. Slav Petrov and Dan Klein. 2007. Learning and inference for hierarchically split PCFGs. In Proceeding of AAAI, pages 1663-1666. (Pubitemid 350149808)
30. Benjamin Snyder, Tahira Naseem, and Regina Barzilay. 2009. Unsupervised multilingual grammar induction. In Proceedings of ACL/IJCNLP, pages 73-81.
31. Lydia White. 2003. Second Language Acquisition and Universal Grammar. Cambridge University Press.