Inducing compact but accurate tree-substitution grammars

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 548-556

  Cohn, Trevor ^a   Goldwater, Sharon ^a   Blunsom, Phil ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; SYNTACTICS;

BAYESIAN; DATA-ORIENTED PARSING; LINGUISTIC STRUCTURE; NON-PARAMETRIC; OVERFITTING; TREE SUBSTITUTION GRAMMARS;

FORESTRY;

EID: 79551483446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1620754.1620834     Document Type: Conference Paper

References (26)

1. Rens Bod, Remko Scha, and Khalil Sima'an, editors. 2003. Data-oriented parsing. Center for the Study of Language and Information - Studies in Computational Linguistics. University of Chicago Press.
2. Rens Bod. 2000. Combining semantic and syntactic structure for language modeling. In Proceedings of the 6th International Conference on Spoken Language Processing, Beijing, China.
3. Rens Bod. 2003. An efficient implementation of a new DOP model. In Proceedings of the 10th Conference of the European Chapter of the Association for Computational Linguistics, Budapest, Hungary, April.
4. Eugene Charniak and Mark Johnson. 2005. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pages 173-180, Ann Arbor, Michigan, June.
5. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of 1st Meeting of the North American Chapter of the Association for Computational Linguistics, pages 132-139.
6. David Chiang and Daniel M. Bikel. 2002. Recovering latent information in treebanks. In Proceedings of the 19th International Conference on Computational Linguistics, pages 183-189, Taipei, Taiwan.
7. John Cocke. 1969. Programming languages and their compilers: Preliminary notes. Courant Institute of Mathematical Sciences, New York University.
8. Michael John Collins. 1999. Head-driven statistical models for natural language parsing. Ph.D. thesis, University of Pennsylvania, Philadelphia, PA.
9. Jenny Rose Finkel, Trond Grenager, and Christopher D. Manning. 2007. The infinite tree. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 272-279, Prague, Czech Republic, June.
10. Stuart Geman and Donald Geman. 1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721-741. (Pubitemid 15453722)
11. Sharon Goldwater, Thomas L. Griffiths, and Mark Johnson. 2006. Contextual dependencies in unsupervised word segmentation. In Proceedings of COLING/ACL, Sydney.
12. Joshua Goodman. 2003. Efficient parsing of DOP with PCFG-reductions. In Bod et al. (Bod et al., 2003), chapter 8.
13. Mark Johnson, Thomas Griffiths, and Sharon Goldwater. 2007a. Bayesian inference for PCFGs via Markov chain Monte Carlo. In Proceedings of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, pages 139-146, Rochester, New York, April.
14. Mark Johnson, Thomas L. Griffiths, and Sharon Goldwater. 2007b. Adaptor grammars: A framework for specifying compositional nonparametric Bayesian models. In Advances in Neural Information Processing Systems 19.
15. Mark Johnson. 1998. PCFG models of linguistic tree representations. Computational Linguistics, 24(4), December.
16. Mark Johnson. 2002. The DOP estimation method is biased and inconsistent. Computational Lingusitics, 28(1):71-76, March.
17. Aravind Joshi. 2003. Tree adjoining grammars. In Ruslan Mikkov, editor, The Oxford Handbook of Computational Linguistics, pages 483-501. Oxford University Press, Oxford, England.
18. Percy Liang, Slav Petrov, Michael Jordan, and Dan Klein. 2007. The infinite PCFG using hierarchical Dirichlet processes. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 688-697, Prague, Czech Republic, June.
19. Timothy J. O'Donnell, Noah D. Goodman, Jesse Snedeker, and Joshua B. Tenenbaum. 2009a. Computation and reuse in language. In 31st Annual Conference of the Cognitive Science Society, Amsterdam, The Netherlands, July. To appear.
20. Timothy J. O'Donnell, Noah D. Goodman, and Joshua B. Tenenbaum. 2009b. Fragment grammar: Exploring reuse in hierarchical generative processes. Technical Report MIT-CSAIL-TR-2009-013, MIT.
21. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In Proceedings of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, pages 404-411, Rochester, New York, April. Association for Computational Linguistics.
22. Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein. 2006. Learning accurate, compact, and interpretable 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.
23. Detlef Prescher, Remko Scha, Khalil Sima'an, and Andreas Zollmann. 2004. On the statistical consistency of dop estimators. In Proceedings of the 14th Meeting of Computational Linguistics in the Netherlands, Antwerp, Belgium.
24. Fei Xia. 2002. Automatic grammar generation from two different perspectives. Ph.D. thesis, University of Pennsylvania.
25. Andreas Zollmann and Khalil Sima'an. 2005. A consistent and efficient estimator for data-oriented parsing. Journal of Automata, Languages and Combinatorics, 10(2):367-388.
26. Willem Zuidema. 2007. Parsimonious data-oriented parsing. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 551-560, Prague, Czech Republic, June.