Paper: Speeding Up Full Syntactic Parsing By Leveraging Partial Parsing Decisions

ACL ID P06-2038
Title Speeding Up Full Syntactic Parsing By Leveraging Partial Parsing Decisions
Venue Annual Meeting of the Association of Computational Linguistics
Session Poster Session
Year 2006
Authors

Parsing is a computationally intensive task due to the combinatorial explosion seen in chart parsing algorithms that explore pos- sible parse trees. In this paper, we propose a method to limit the combinatorial explo- sion by restricting the CYK chart parsing algorithm based on the output of a chunk parser. When tested on the three parsers presented in (Collins, 1999), we observed an approximate three fold speedup with only an average decrease of 0.17% in both precision and recall.