Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox


Efficiency, Robustness, and Accuracy in Picky Chart Parsing

Add code

May 03, 1994
David M. Magerman, Carl Weir


Share this with someone who'll enjoy it:


This paper describes Picky, a probabilistic agenda-based chart parsing algorithm which uses a technique called {\em probabilistic prediction} to predict which grammar rules are likely to lead to an acceptable parse of the input. Using a suboptimal search method, Picky significantly reduces the number of edges produced by CKY-like chart parsing algorithms, while maintaining the robustness of pure bottom-up parsers and the accuracy of existing probabilistic parsers. Experiments using Picky demonstrate how probabilistic modelling can impact upon the efficiency, robustness and accuracy of a parser.

* Proceedings, ACL 1992 
* 8 pages 


   Access Paper Source



Share this with someone who'll enjoy it: