arrow
返回

Dependency Parsing with Backtracking using Deep Reinforcement Learning

delete2022-09-07
delete1
delete
OA
AI
F
Franck Dary *
M
Maxime Petit
A
Alexis Nasr
DOI:10.1162/tacl_a_00496delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
SPAN

期刊

T
Transactions of the Association for Computational Linguistics
IF:
6.9
论文数:
486
被引数:
5.7K

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
引用论文

引用论文

Physical Activity in Community‐Dwelling Stroke Survivors and a Healthy Population Is Not Explained by Motor Function Only
err2013-08-23
err0
PREAI
errAnna Danielsson; Cristiane Meirelles; Carin Willen; Katharina Stibrant Sunnerhagen
err分享
err收藏
Profile of suicide within the northern part of Ghana: A decade under review
err2022-01-27
err0
errOAAI
errPaul P.S. Ossei; Nicholas Niako; William G. Ayibor; Emmanuel Asante; Foster K. Safo; Adwoa Safowaa
err分享
err收藏
Magmatism Associated with Orogenic Collapse of the Betic-Alboran Domain, SE Spain
err1999-06-01
err0
PREAI
errS. P. Turner; J. P. Platt; R. M. M. George; S. P. Kelley; D. G. Pearson; G. M. Nowell
err分享
err收藏
err分享
err收藏
学者 查看更多内容