Semantic Dependency Parsing Via Book Embedding.

Weiwei Sun,Junjie Cao,Xiaojun Wan
DOI: https://doi.org/10.18653/v1/p17-1077
2017-01-01
Abstract:We model a dependency graph as a book, a particular kind of topological space, for semantic dependency parsing. The spine of the book is made up of a sequence of words, and each page contains a subset of noncrossing arcs. To build a semantic graph for a given sentence, we design new Maximum Subgraph algorithms to generate noncrossing graphs on each page, and a Lagrangian Relaxation-based algorithm tocombine pages into a book. Experiments demonstrate the effectiveness of the bookembedding framework across a wide range of conditions. Our parser obtains comparable results with a state-of-the-art transition-based parser.
What problem does this paper attempt to address?