A best-first probabilistic shift-reduce parser

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Main Conference Poster Sessions

Volumn , Issue , 2006, Pages 691-698

  Sagae, Kenji ^a   Lavie, Alon ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEST FIRST SEARCH; DETERMINISTIC PARSING; DETERMINISTICS; GREEDY SEARCH; PART-OF-SPEECH TAGS; PROBABILISTICS; SIMPLE++; STATISTICAL PARSER; TRAINING AND TESTING; TREEBANKS;

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

References (21)

1. A. Berger, S. A. Della Pietra, and V. J. Della Pietra. 1996. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1):39-71.
2. D. Bikel. 2002. Design of a multi-lingual, parallel-processing statistical parsing engine. In Proceedings of HLT2002. San Diego, CA.
3. R. Bod. 2003. An efficient implementation of a new dop model. In Proceedings of the European chapter of the 2003 meeting of the Association for Computational Linguistics. Budapest, Hungary.
4. E. Briscoe and J. Carroll. 1993. Generalised probabilistic lr parsing of natural language (corpora) with unification-based grammars. Computational Linguistics, 19(1):25-59.
5. Eugene Charniak and Mark Johnson. 2005. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proceedings of the 43rd meeting of the Association for Computational Linguistics. Ann Arbor, MI.
6. Eugene Charniak, Sharon Goldwater, and Mark Johnson. 1998. Edge-based best-first chart parsing. In Proceedings of the Sixth Workshop on Very Large Corpora. Montreal, Canada.
7. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of the First Meeting of the North American Chapter of the Association for Computational Linguistics, pages 132-139. Seattle, WA.
8. Michael Collins. 1997. Three generative, lexicalized models for statistical parsing. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics, pages 16-23.
9. M. Collins. 1999. Head-Driven Models for Natural Language Parsing. Phd thesis, University of Pennsylvania.
10. J. Gimenez and L. Marquez. 2004. Svmtool: A general pos tagger generator based on support vector machines. In Proceedings of the 4th International Conference on Language Resources and Evaluation. Lisbon, Portugal.
11. Dan Klein and Christopher D. Manning. 2002. Fast exact inference with a factored model for natural language parsing. In Advances in Neural Information Processing Systems 15 (NIPS 2002). Vancouver, BC.
12. D. E. Knuth. 1965. On the translation of languages from left to right. Information and Control, 8(6):607-639.
13. M. P. Marcus, B. Santorini, and M. A. Marcinkiewics. 1993. Building a large annotated corpus of english: The penn treebank. Computational Linguistics, 19.
14. Joakim Nivre and Mario Scholz. 2004. Deterministic dependency parsing of english text. In Proceedings of the 20th International Conference on Computational Linguistics, pages 64-70. Geneva, Switzerland.
15. Adwait Ratnaparkhi. 1997. A linear observed time statistical parser based on maximum entropy models. In Proceedings of the Second Conference on Empirical Methods in Natural Language Processing. Providence, RI.
16. B. Roark and E. Charniak. 2002. Measuring efficiency in high-accuracy, broad coverage statistical parsing. In Proceedings of the Efficiency in Large-scale Parsing Systems Workshop at COLING-2000. Luxembourg.
17. Kenji Sagae and Alon Lavie. 2005. A classifier-based parser with linear run-time complexity. In Proceedings of the Ninth International Workshop on Parsing Technologies. Vancouver, BC.
18. Masaru Tomita. 1987. An efficient augmented context-free parsing algorithm. Computational Linguistics, 13:31-46.
19. Masaru Tomita. 1990. The generalized lr parser/compiler - version 8.4. In Proceedings of the International Conference on Computational Linguistics (COLING'90), pages 59-63. Helsinki, Finland.
20. Y. Tsuruoka and K. Tsujii. 2005. Chunk parsing revisited. In Proceedings of the Ninth International Workshop on Parsing Technologies. Vancouver, Canada.
21. H. Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis using support vector machines. In Proceedings of the Eighth International Workshop on Parsing Technologies. Nancy, France.