Tackling Error Propagation through Reinforcement Learning: A Case of Greedy Dependency Parsing

02/22/2017
by   Minh Le, et al.
0

Error propagation is a common problem in NLP. Reinforcement learning explores erroneous states during training and can therefore be more robust when mistakes are made early in a process. In this paper, we apply reinforcement learning to greedy dependency parsing which is known to suffer from error propagation. Reinforcement learning improves accuracy of both labeled and unlabeled dependencies of the Stanford Neural Dependency Parser, a high performance greedy parser, while maintaining its efficiency. We investigate the portion of errors which are the result of error propagation and confirm that reinforcement learning reduces the occurrence of error propagation.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
04/03/2009

Eligibility Propagation to Speed up Time Hopping for Reinforcement Learning

A mechanism called Eligibility Propagation is proposed to speed up the T...
research
08/10/2015

Approximation-Aware Dependency Parsing by Belief Propagation

We show how to train the fast dependency parser of Smith and Eisner (200...
research
07/11/2017

A non-projective greedy dependency parser with bidirectional LSTMs

The LyS-FASTPARSE team presents BIST-COVINGTON, a neural implementation ...
research
10/25/2017

Non-Projective Dependency Parsing with Non-Local Transitions

We present a novel transition system, based on the Covington non-project...
research
03/11/2016

Training with Exploration Improves a Greedy Stack-LSTM Parser

We adapt the greedy Stack-LSTM dependency parser of Dyer et al. (2015) t...
research
03/21/2016

Stack-propagation: Improved Representation Learning for Syntax

Traditional syntax models typically leverage part-of-speech (POS) inform...

Please sign up or login with your details

Forgot password? Click here to reset