.png){kind=icon}
返回
Divisible Transition Systems and Multiplanar Dependency Parsing
.png){kind=icon}
OA
AI
DOI：10.1162/COLI_a_00150.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Transition-based parsing is a widely used approach for dependency parsing that combines high efficiency with expressive feature models. Many different transition systems have been proposed, often formalized in slightly different frameworks. In this article, we show that a large number of the known systems for projective dependency parsing can be viewed as variants of the same stack-based system with a small set of elementary transitions that can be composed into complex transitions and restricted in different ways. We call these systems divisible transition systems and prove a number of theoretical results about their expressivity and complexity. In particular, we characterize an important subclass called efficient divisible transition systems that parse planar dependency graphs in linear time. We go on to show, first, how this system can be restricted to capture exactly the set of planar dependency trees and, secondly, how the system can be generalized to k-planar trees by making use of multiple stacks. Using the first known efficient test for k-planarity, we investigate the coverage of k-planar trees in available dependency treebanks and find a very good fit for 2-planar trees. We end with an experimental evaluation showing that our 2-planar parser gives significant improvements in parsing accuracy over the corresponding 1-planar and projective parsers for data sets with non-projective dependency trees and performs on a par with the widely used arc-eager pseudo-projective parser.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.3
论文数:
837
被引数:
2.7K
机构
引用论文
.png){kind=icon}
Prevalence of Campylobacter spp. on retail fresh chicken carcasses in Hanoi, Vietnam越南河内零售新鲜鸡肉胴体中弯曲杆菌属的流行率
OAAI
OAAI分享收藏Teleseismic tomography across the middle Urals: lithospheric trace of an ancient continental collision中乌拉尔地区的远震层析成像：古老大陆碰撞的岩石圈痕迹
PREAI
分享收藏Influence of fawning on the spatial behaviour and habitat selection of female fallow deer (Dama dama) during late pregnancy and early lactation在妊娠晚期和哺乳早期，奉化对雌性小鹿 (Dama dama) 的空间行为和栖息地选择的影响
PREAI
分享收藏
查看更多内容