Effective Subtree Encoding for Easy-First Dependency Parsing

11/08/2018
by   Jiaxun Cai, et al.
0

Easy-first parsing relies on subtree re-ranking to build the complete parse tree. Whereas the intermediate state of parsing processing are represented by various subtrees, whose internal structural information is the key lead for later parsing action decisions, we explore a better representation for such subtrees. In detail, this work introduces a bottom-up subtree encoder based on the child-sum tree-LSTM. Starting from an easy-first dependency parser without other handcraft features, we show that the effective subtree encoder does promote the parsing process, and is able to make a greedy search easy-first parser achieve promising results on benchmark treebanks compared to state-of-the-art baselines.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 9

research
02/27/2015

Parsing as Reduction

We reduce phrase-representation parsing to dependency parsing. Our reduc...
research
03/01/2016

Easy-First Dependency Parsing with Hierarchical Tree LSTMs

We suggest a compositional vector representation of parse trees that rel...
research
05/14/2020

DRTS Parsing with Structure-Aware Encoding and Decoding

Discourse representation tree structure (DRTS) parsing is a novel semant...
research
05/02/2018

Constituency Parsing with a Self-Attentive Encoder

We demonstrate that replacing an LSTM encoder with a self-attentive arch...
research
09/02/2018

Neural Ranking Models for Temporal Dependency Structure Parsing

We design and build the first neural temporal dependency parser. It util...
research
06/28/2022

Dependency Parsing with Backtracking using Deep Reinforcement Learning

Greedy algorithms for NLP such as transition based parsing are prone to ...
research
10/23/2019

AnnaParser: Semantic Parsing for Tabular Data Analysis

This paper presents a novel approach to translating natural language que...

Please sign up or login with your details

Forgot password? Click here to reset