Abstract | ||
---|---|---|
This paper describes Picky, a probabilistic agenda-based chart parsing algorithm which uses a technique called probabilistic prediction to predict which grammar rules are likely to lead to an acceptable parse of the input. In tests on randomly selected test data, Picky generates fewer edges on average than other CKY-like algorithms, while achieving 89% first parse accuracy and also enabling the parser to process sentences with false starts and other minor disfluencies. Further, sentences which are parsed completely by the probabilistic prediction technique have a 97% first parse accuracy. |
Year | DOI | Venue |
---|---|---|
1992 | 10.3115/1075527.1075556 | HLT |
Keywords | DocType | ISBN |
CKY-like algorithm,probabilistic prediction technique,probabilistic prediction,acceptable parse,parse accuracy,fewer edge,false start,grammar rule,minor disfluencies,probabilistic agenda-based chart,Picky chart parsing | Conference | 1-55860-272-0 |
Citations | PageRank | References |
3 | 1.88 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
David M. Magerman | 1 | 726 | 512.15 |
Carl Weir | 2 | 56 | 23.55 |