文章基本信息

标题：Constrained Arc-Eager Dependency Parsing
本地全文：下载
作者：Joakim Nivre ; Yoav Goldberg ; Ryan McDonald 等
期刊名称：Computational Linguistics
印刷版ISSN：0891-2017
电子版ISSN：1530-9312
出版年度：2014
卷号：40
期号：2
页码：249-527
DOI：10.1162/COLI_a_00184
语种：English
出版社：MIT Press
摘要：Arc-eager dependency parsers process sentences in a single left-to-right pass over the input and have linear time complexity with greedy decoding or beam search. We show how such parsers can be constrained to respect two different types of conditions on the output dependency graph: span constraints, which require certain spans to correspond to subtrees of the graph, and arc constraints, which require certain arcs to be present in the graph. The constraints are incorporated into the arc-eager transition system as a set of preconditions for each transition and preserve the linear time complexity of the parser.