Anssi Yli-Jyrä

Hierarchical Bracketing Encodings for Dependency Parsing as Tagging

We present a family of encodings for sequence labeling dependency parsing, based on the concept of hierarchical bracketing. We show that the existing 4-bit projective encoding belongs to this family, but it is suboptimal in the number of labels used to encode a tree. We derive an optimal hierarchica…