Hierarchical search for parsing

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 557-565

  Pauls, Adam ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COARSE TO FINE; HIERARCHICAL SEARCH; META HEURISTICS; MULTI-LEVEL HIERARCHIES; RELATIVE STRENGTH;

COMPUTATIONAL LINGUISTICS;

EID: 84858385794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1620754.1620835     Document Type: Conference Paper

References (16)

1. Sharon Caraballo and Eugene Charniak. 1996. Figures of Merit for Best-First Probabalistic Parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing.
2. Eugene Charniak. 1997 Statistical Parsing with a Context-Free Grammar and Word Statistics. In Proceedings of the Fourteenth National Conference on Artificial Intelligence.
3. Eugene Charniak, Sharon Goldwater and Mark Johnson. 1998. Edge-based Best First Parsing. In Proceedings of the Sixth Workshop on Very Large Corpora.
4. Eugene Charniak, Mark Johnson, Micha Elsner, Joseph Austerweil, David Ellis, Isaac Haxton, Catherine Hill, R. Shrivaths, Jeremy Moore, Michael Pozar, and Theresa Vu. 2006. Multilevel Coarse-to-fine PCFG Parsing. In Proceedings of the North American Chapter of the Association for Computational Linguistics.
5. Michael Collins. 1997. Three Generative, Lexicalised Models for Statistical Parsing. In Proceedings of the Annual Meeting of the Association for Computational Linguistics.
6. * Architecture. In Journal of Artificial Intelligence Research.
7. * Search. In Proceedings of the North American Chapter of the Association for Computational Linguistics.
8. Dan Klein and Chris Manning. 2002. Fast Exact Inference with a Factored Model for Natural Language Processing. In Advances in Neural Information Processing Systems.
9. * Search for Models over Sequences and Trees. In Proceedings of the International Joint Conference on Artificial Intelligence.
10. * Parsing: Fast Exact Viterbi Parse Selection. In Proceedings of the North American Chapter of the Association for Computational Linguistics
11. Dan Klein and Chris Manning. 2003. Accurate Unlexi-calized Parsing. In Proceedings of the North American Chapter of the Association for Computational Linguistics.
12. M. Marcus, B. Santorini, and M. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. In Computational Linguistics.
13. Mark-Jan Nederhof. 2003. Weighted deductive parsing and Knuth's algorithm. In Computational Linguistics, 29(1):135-143. (Pubitemid 37049771)
14. Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein. 2003. Learning Accurate, Compact, and Interpretable Tree Annotation. In Proceedings of the Annual Meeting of the Association for Computational Linguistics.
15. Slav Petrov and Dan Klein. 2007. Improved Inference for Unlexicalized Parsing. In Proceedings of the North American Chapter of the Association for Computational Linguistics.
16. Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. 1995. Principles and implementation of deductive parsing. In Journal of Logic Programming, 24:3-36.