论文标题
基于过渡和序列标记解析的统一理论
A Unifying Theory of Transition-based and Sequence Labeling Parsing
论文作者
论文摘要
我们定义了从基于过渡的解析算法的映射，该算法从左到右读取句子，然后读取句法树的序列标记编码。这不仅建立了基于过渡的解析和序列标记解析之间的理论关系，而且还提供了一种方法，可以从许多基于基于过渡的过渡的解析器中为快速而简单的序列标记解析新的编码，以解析不同形式主义。将其应用于依赖项解析，我们实现了四种算法的序列标签版本，表明它们是可学习的，并且获得了与现有编码的可比性能。
We define a mapping from transition-based parsing algorithms that read sentences from left to right to sequence labeling encodings of syntactic trees. This not only establishes a theoretical relation between transition-based parsing and sequence-labeling parsing, but also provides a method to obtain new encodings for fast and simple sequence labeling parsing from the many existing transition-based parsers for different formalisms. Applying it to dependency parsing, we implement sequence labeling versions of four algorithms, showing that they are learnable and obtain comparable performance to existing encodings.
