Fast semantic parsing with well-typedness guarantees
This addresses a bottleneck in semantic parsing for NLP applications, offering significant speed improvements with accuracy guarantees.
They tackled the slow speed of existing AM dependency parsers by developing A* and transition-based parsers that guarantee well-typedness, achieving up to 1000x faster parsing while maintaining or improving accuracy.
AM dependency parsing is a linguistically principled method for neural semantic parsing with high accuracy across multiple graphbanks. It relies on a type system that models semantic valency but makes existing parsers slow. We describe an A* parser and a transition-based parser for AM dependency parsing which guarantee well-typedness and improve parsing speed by up to 3 orders of magnitude, while maintaining or improving accuracy.