Discriminative Reranking for Natural Language Parsing

Abstract

This paper considers approaches which rerank the output of an existing probabilistic parser. The base parser produces a set of candidate parses for each input sentence, with associated probabilities that define an initial ranking of these parses. A second model then attempts to improve upon this initial ranking, using additional features of the tree as evidence. We describe and compare two approaches to the problem: one based on Markov Random Fields, the other based on boosting approaches to reranking problems. The methods were applied to reranking output of the parser of Collins (1999) on the Wall Street Journal corpus, with a 13% relative decrease in error rate.

DOI: 10.1162/0891201053630273

Extracted Key Phrases

1 Figure or Table

020406080'00'02'04'06'08'10'12'14'16
Citations per Year

826 Citations

Semantic Scholar estimates that this publication has 826 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Collins2000DiscriminativeRF, title={Discriminative Reranking for Natural Language Parsing}, author={Michael Collins}, booktitle={ICML}, year={2000} }