Wide Coverage Incremental Parsing by Learning Attachment Preferences
This paper presents a novel method for wide coverage parsing using an incremental strategy, which is psycholinguistically motivated. A recursive neural network is trained on treebank data to learn first pass attachments, and is employed as a heuristic for guidingpa rsingde cision. The parser is lexically blind and uses beam search to explore the space of plausible partial parses and returns the full analysis havinghi ghest probability. Results are based on preliminary tests on the WSJ section of the Penn treebank and suggest that our incremental strategy is a computationally viable approach to parsing.
KeywordsParse Tree Sentence Processing Test Sentence Incremental Strategy Connection Path
Unable to display preview. Download preview PDF.
- M. Bader and I. Lasser. German verb-final clauses and sentence processing. In C. Clifton, L. Frazier, and K. Reyner, editors, Perspectives on Sentence Processing, pages-. Lawrence Erlbaum Associates, 1994.Google Scholar
- E. Charniak. Statistical parsingw ith a context-free grammar and word statistics. In Proc. of AAAI97, 1997.Google Scholar
- M. Collins. A new statistical parser based on bigram lexical dependencies. In Proc. of 34th ACL, pages 184–191, 1996.Google Scholar
- U. Hermjakob and R. J. Mooney. Learningp arse and translation decisions from examples with rich context. In Proceedings of ACL97, pages 482–489, 1997.Google Scholar
- V. Lombardo and P. Sturt. Incrementality and lexicalism: A treebank study. In S. Stevenson and P. Merlo, editors, Lexical Representations in Sentence Processing. John Benjamins, 1999.Google Scholar
- D. Milward. Dynamic dependency grammar. Linguistics and Philosophy, 17(6), 1994.Google Scholar
- D.C. Mitchell, F. Cuetos, M.M.B. Corley, and M. Brysbaert. Exposure-based models of human parsing: evidence for the use of coarse-grained (nonlexical) statistical records. Journal of Psycholinguistics Research, 24, 1995.Google Scholar
- A. Ratnaparkhi. A linear observed time statistical parser based on maximum entropy models. In Proceedings of EMNLP97, 1997.Google Scholar
- B. Roark and M. Johnson. Efficient probabilistic top-down and left-corner parsing. In Proc. of ACL99, 1999.Google Scholar
- E. P. Stabler. The finite connectivity of linguistic structure. In C. Clifton, L. Frazier, and K. Reyner, editors, Perspectives on Sentence Processing, pages 303–336. Lawrence Erlbaum Associates, 1994.Google Scholar
- M. J. Steedman. Grammar, interpretation and processingfrom the lexicon. In W. M. Marslen-Wilson, editor, Lexical Representation and Process, pages 463–504. MIT Press, 1989.Google Scholar