arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.00584cs.CLcs.FL

A Unifying Theory of Transition-based and Sequence Labeling Parsing

Universidade da Coruña(拉科鲁尼亚大学);CITIC;FASTPARSE Lab(FASTPARSE实验室);LyS Research Group(LyS研究组);Departamento de Ciencias de la Computación y Tecnologías de la Información(计算机科学与信息技术系)

Carlos Gómez-Rodríguez, Michalina Strzyz, David Vilares

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑