Work

A Linear Observed Time Statistical Parser Based on Maximum Entropy Models

Year: 1997
Type: preprint
Abstract: This paper presents a statistical parser for natural language that obtains a parsing accuracy---roughly 87% precision and 86% recall---which surpasses the best previously published results on the Wall St. Journal domain. The parser itself requires very little human intervention, since the information it uses to make parsing decisions is specified in a concise and simple manner, and is combined in a fully automatic way under the maximum entropy framework. The observed running time of the parser on a test sentence is linear with respect to the sentence length. Furthermore, the parser returns several scored parses for a sentence, and this paper shows that a scheme to pick the best parse from the 20 highest scoring parses could yield a dramatically higher accuracy of 93% precision and recall.
Language: English
Open Access status: green
OpenAlex ID: W1810157568
Cites: 1
Cited by: 210
Related to: 20