COLING 2020main17 citations
A Unifying Theory of Transition-based and Sequence Labeling Parsing
Carlos Gómez-Rodríguez, Michalina Strzyz, David Vilares
Abstract
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.
BibTeX
@inproceedings{gomez-rodriguez-etal-2020-unifying,
title = "A Unifying Theory of Transition-based and Sequence Labeling Parsing",
author = "G{\'o}mez-Rodr{\'i}guez, Carlos and
Strzyz, Michalina and
Vilares, David",
editor = "Scott, Donia and
Bel, Nuria and
Zong, Chengqing",
booktitle = "Proceedings of the 28th International Conference on Computational Linguistics",
month = dec,
year = "2020",
address = "Barcelona, Spain (Online)",
publisher = "International Committee on Computational Linguistics",
url = "https://aclanthology.org/2020.coling-main.336/",
doi = "10.18653/v1/2020.coling-main.336",
pages = "3776--3793"
}