Sparse multi-scale grammars for discriminative latent variable parsing

EMNLP 2008 - 2008 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference: A Meeting of SIGDAT, a Special Interest Group of the ACL

Volumn , Issue , 2008, Pages 867-876

  Petrov, Slav ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; ITERATIVE METHODS; SYNTACTICS;

DISCRIMINATIVE APPROACH; DYNAMIC PROGRAMS; LATENT VARIABLE; MULTIPLE SCALE; SPLIT-AND-MERGE; SYNTACTIC PARSING; THREE ORDERS OF MAGNITUDE; TRAINING METHODS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053347519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1613715.1613827     Document Type: Conference Paper

References (32)

1. A. Abeille, L. Clement, and A. Kinyon. 2000. Building a treebank for French. In 2nd International Conference on Language Resources and Evaluation.
2. G. Andrew and J. Gao. 2007. Scalable training of L1-regularized log-linear models. In ICML '07.
3. A. Arun and F. Keller. 2005. Lexicalization in crosslinguistic probabilistic parsing: the case of french. In ACL '05.
4. E. Charniak and M. Johnson. 2005. Coarse-to-Fine NBest Parsing and MaxEnt Discriminative Reranking. In ACL'05.
5. E. Charniak, S. Goldwater, andM. Johnson. 1998. Edgebased best-first chart parsing. 6th Workshop on Very Large Corpora.
6. E. Charniak, M. Johnson, D. McClosky, et al. 2006. Multi-level coarse-to-fine PCFG Parsing. In HLTNAACL '06.
7. E. Charniak. 2000. A maximum-entropy-inspired parser. In NAACL '00.
8. S. Clark and J. R. Curran. 2004. Parsing the WSJ using CCG and log-linear models. In ACL '04.
9. M. Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, UPenn.
10. J. Finkel, A. Kleeman, and C. Manning. 2008. Efficient, feature-based, conditional random field parsing. In ACL '08.
11. W. N. Francis and H. Kucera. 2002. Manual of information to accompany a standard corpus of present-day edited american english. In TR, Brown University.
12. D. Gildea. 2001. Corpus variation and parser performance. EMNLP '01.
13. J. Henderson. 2004. Discriminative training of a neural network statistical parser. In ACL '04.
14. L. Huang. 2008. Forest reranking: Discriminative parsing with non-local features. In ACL '08.
15. M. Johnson. 1998. PCFG models of linguistic tree representations. Computational Linguistics, 24:613-632.
16. M. Johnson. 2001. Joint and conditional estimation of tagging and parsing models. In ACL '01.
17. D. Klein and C. Manning. 2003. Accurate unlexicalized parsing. In ACL '03, pages 423-430.
18. T. Koo and M. Collins. 2005. Hidden-variable models for discriminative reranking. In EMNLP '05.
19. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional Random Fields: Probabilistic models for segmenting and labeling sequence data. In ICML '01.
20. K. Lari and S. Young. 1990. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language.
21. P. Liang, S. Petrov,M. I. Jordan, and D. Klein. 2007. The infinite PCFG using hierarchical Dirichlet processes. In EMNLP '07.
22. M. Marcus, B. Santorini, and M. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. In Computational Linguistics.
23. T. Matsuzaki, Y. Miyao, and J. Tsujii. 2005. Probabilistic CFG with latent annotations. In ACL '05.
24. M. Mohri and B. Roark. 2006. Probabilistic context-free grammar induction based on structural zeros. In HLTNAACL '06.
25. J. Nocedal and S. J. Wright. 1999. Numerical Optimization. Springer.
26. S. Petrov and D. Klein. 2007. Improved inference for unlexicalized parsing. In HLT-NAACL '07.
27. S. Petrov and D. Klein. 2008. Discriminative log-linear grammars with latent variables. In NIPS '08.
28. S. Petrov, L. Barrett, R. Thibaux, and D. Klein. 2006. Learning accurate, compact, and interpretable tree annotation. In ACL '06.
29. W. Skut, B. Krenn, T. Brants, and H. Uszkoreit. 1997. An annotation scheme for free word order languages. In Conf. on Applied Natural Language Processing.
30. N. A. Smith and M. Johnson. 2007. Weighted and probabilistic context-free grammars are equally expressive. Computational Lingusitics.
31. B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning. 2004. Max-margin parsing. In EMNLP '04.
32. J. Turian, B.Wellington, and I. D. Melamed. 2007. Scalable discriminative learning for natural language parsing and translation. In NIPS '07.