Paper: Efficiency Robustness And Accuracy In Picky Chart Parsing

ACL ID P92-1006
Title Efficiency Robustness And Accuracy In Picky Chart Parsing
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1992
Authors

This paper describes Picky, a probabilistic agenda-based chart parsing algorithm which uses a technique called p~'ob- abilistic prediction to predict which grammar rules are likely to lead to an acceptable parse of the input. Using a subopti- mal 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 im- pact upon the efficiency, robustness and accuracy of a parser.