Paper: Unary Constraints for Efficient Context-Free Parsing

ACL ID P11-2119
Title Unary Constraints for Efficient Context-Free Parsing
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2011

We present a novel pruning method for context-free parsing that increases efficiency by disallowing phrase-level unary productions in CKY chart cells spanning a single word. Our work is orthogonal to recent work on “closing” chart cells, which has focused on multi-word constituents, leaving span-1 chart cells unpruned. We show that a simple dis- criminative classifier can learn with high ac- curacy which span-1 chart cells to close to phrase-level unary productions. Eliminating these unary productions from the search can have a large impact on downstream process- ing, depending on implementation details of the search. We apply our method to four pars- ing architectures and demonstrate how it is complementary to the cell-closing paradigm, as well as other pruning methods such as coarse-...