Top-down nearly-context-sensitive parsing

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

Volumn , Issue , 2010, Pages 674-683

  Charniak, Eugene ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT-FREE; DYNAMIC PROGRAMMING ALGORITHM; ERROR REDUCTION; EXPERIMENTAL EVIDENCE; FEATURE SETS; PARSE TREES; STATISTICAL PARSER; SYNTACTIC PARSERS; SYNTACTIC TREES; TOPDOWN;

COMPUTATIONAL LINGUISTICS; DYNAMIC PROGRAMMING; NATURAL LANGUAGE PROCESSING SYSTEMS; PLANT EXTRACTS; SYNTACTICS;

CONTEXT SENSITIVE LANGUAGES;

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

References (21)

1. Stephen Abney and Mark Johnson. 1991. Memory requirements and local ambiguities of parsing strategies. Journal of Psycholinguistic Research, 20(3):233-250.
2. Y. Amit and D. Geman. 1997. Shape quantization and recognition with randomized trees. Neural Computation, 9:1545-1588. (Pubitemid 127462804)
3. Dan Bikel. 2004. On the Parameter Space of Lex-icalized Statistical Parsing Models. Ph.D. thesis, University of Pennsylvania.
4. Leo Breiman. 2004. Random forests. Machine Learning, 45(1):5-32.
5. 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. Association for Computational Linguistics.
6. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In The Proceedings of the North American Chapter of the Association for Computational Linguistics, pages 132-139.
7. Stanley F. Chen and Joshua Goodman. 1996. An empirical study of smoothing techniques for language modeling. In Arivind Joshi and Martha Palmer, editors, Proceedings of the Thirty-Fourth Annual Meeting of the Association for Computational Linguistics, pages 310-318, San Francisco. Morgan Kaufmann Publishers.
8. Michael Collins and Brian Roark. 2004. Incremental parsing with the perceptron algorithm. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics (ACL'04), Main Volume, pages 111-118, Barcelona, Spain, July.
9. Michael Collins. 2003. Head-driven statistical models for natural language parsing. Computational Linguistics, 29(4):589-638.
10. A. Demers. 1977. Generalized left-corner parsing. In Conference Record of the Fourth ACM Symposium on Principles of Programming Languages, 1977 ACM SIGACT/SIGPLAN, pages 170-182.
11. Jay Earley. 1970. An efficient contex-free parsing algorithm. Communications of the ACM, 6(8):451-445.
12. Suzan L. Graham, Michael Harrison, and Walter L. Ruzzo. 1980. An improved context-free recognizer. ACM Transations on Programming Languages and Systems, 2(3):415-462.
13. James Henderson. 2003. Inducing history representations for broad coverage statistical parsing. In Proceedings of HLT-NAACL 2003.
14. Mark Johnson and Brian Roark. 2000. Compact non-left-recursive grammars using the selective left-corner transform and factoring. In Proceedings of COLING-2000.
15. Dan Klein and Christopher Manning. 2003. Accurate unlexicalized parsing. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics.
16. Michell 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.
17. Joakim Nivre. 2003. An efficient algorithm for pro-jective dependency parsing. In Proceedings of the 8th International Workshop on Parsing.
18. 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. Association for Computational Linguistics.
19. Brian Roark. 2001. Probabilistic top-down parsing and language modeling. Computational Linguistics, 27(2):249-276. (Pubitemid 33597448)
20. Roger van Gompel and Martin J. Pickering. 2007. Syntactic parsing. In G. Gatskil, editor, The Oxford handbook of psycholinguistics. Oxford University Press.
21. Peng Xu and Frederick Jelinek. 2004. Random forests in language modeling. In Proceedings of the 2004 Empirical Methods in Natural Language Processing Conference. The Association for Computational Linguistics.