file.pdf (214.53 kB)
Download file

An Exact Dual Decomposition Algorithm for Shallow Semantic Parsing with Constraints

Download (214.53 kB)
journal contribution
posted on 01.06.2012, 00:00 by Dipanjan Das, Andre F.T. Martins, Noah A. Smith

We present a novel technique for jointly predicting semantic arguments for lexical predicates. The task is to find the best matching between semantic roles and sentential spans, subject to structural constraints that come from expert linguistic knowledge (e.g., in the FrameNet lexicon). We formulate this task as an integer linear program (ILP); instead of using an off-the-shelf tool to solve the ILP, we employ a dual decomposition algorithm, which we adapt for exact decoding via a branch-and-bound technique. Compared to a baseline that makes local predictions, we achieve better argument identification scores and avoid all structural violations. Runtime is nine times faster than a proprietary ILP solver.

History

Publisher Statement

Copyright 2012 ACM

Date

01/06/2012

Usage metrics

Exports