Efficiency, Robustness, and Accuracy in Picky Chart Parsing

Details Efficiency, Robustness, and Accuracy in Picky Chart Parsing Efficiency, Robustness, and Accuracy in Picky Chart Parsing

1994-05-03

arxiv.org/abs/cmp-lg/9405006v1

Proceedings, ACL 1992

Computer Science

Computation and Language

8 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Efficiency, Robustness, and Accuracy in Picky Chart Parsing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficiency, Robustness, and Accuracy in Picky Chart Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiency, Robustness, and Accuracy in Picky Chart Parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-8789