Parsing as Reduction

We reduce phrase-representation parsing to dependency parsing. Our reduction is grounded on a new intermediate representation, "head-ordered dependency trees", shown to be isomorphic to constituent trees. By encoding order information in the dependency labels, we show that any off-the-shelf, trainable dependency parser can be used to produce constituents. When this parser is non-projective, we can perform discontinuous parsing in a very natural manner. Despite the simplicity of our approach, experiments show that the resulting parsers are on par with strong baselines, such as the Berkeley parser for English and the best single system in the SPMRL-2014 shared task. Results are particularly striking for discontinuous parsing of German, where we surpass the current state of the art by a wide margin.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/18/2015

Unsupervised Dependency Parsing: Let's Use Supervised Parsers

We present a self-training approach to unsupervised dependency parsing t...
research
11/08/2018

Effective Subtree Encoding for Easy-First Dependency Parsing

Easy-first parsing relies on subtree re-ranking to build the complete pa...
research
04/13/2021

Reducing Discontinuous to Continuous Parsing with Pointer Network Reordering

Discontinuous constituent parsers have always lagged behind continuous a...
research
06/03/2016

Dependency Parsing as Head Selection

Conventional graph-based dependency parsers guarantee a tree structure b...
research
06/05/2019

Automatic Generation of High Quality CCGbanks for Parser Domain Adaptation

We propose a new domain adaptation method for Combinatory Categorial Gra...
research
09/21/2020

Multitask Pointer Network for Multi-Representational Parsing

We propose a transition-based approach that, by training a single model,...
research
10/20/2020

Supertagging-based Parsing with Linear Context-free Rewriting Systems

We present the first supertagging-based parser for LCFRS. It utilizes ne...

Please sign up or login with your details

Forgot password? Click here to reset