.png){kind=icon}
Return
Dependency Parsing with Backtracking using Deep Reinforcement Learning
.png){kind=icon}
OA
AI
DOI：10.1162/tacl_a_00496.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Greedy algorithms for NLP such as transition-based parsing are prone to error propagation. One way to overcome this problem is to allow the algorithm to backtrack and explore an alternative solution in cases where new evidence contradicts the solution explored so far. In order to implement such a behavior, we use reinforcement learning and let the algorithm backtrack in cases where such an action gets a better reward than continuing to explore the current solution. We test this idea on both POS tagging and dependency parsing and show that backtracking is an effective means to fight against error propagation.
Keywords:
SPAN
Journal
T
IF:
6.9
Papers:
486
Citations:
5.7K
Organization
Cited Papers
ShareSaveShareSavePhysical Activity in Community‐Dwelling Stroke Survivors and a Healthy Population Is Not Explained by Motor Function Only.png)
PM&R
PM&RIF0
PREAI
ShareSave
ShareSaveShareSave
View more