English

A Span-based Linearization for Constituent Trees

Computation and Language 2020-05-04 v2 Machine Learning

Abstract

We propose a novel linearization of a constituent tree, together with a new locally normalized model. For each split point in a sentence, our model computes the normalizer on all spans ending with that split point, and then predicts a tree span from them. Compared with global models, our model is fast and parallelizable. Different from previous local models, our linearization method is tied on the spans directly and considers more local features when performing span prediction, which is more interpretable and effective. Experiments on PTB (95.8 F1) and CTB (92.4 F1) show that our model significantly outperforms existing local models and efficiently achieves competitive results with global models.

Keywords

Cite

@article{arxiv.2004.14704,
  title  = {A Span-based Linearization for Constituent Trees},
  author = {Yang Wei and Yuanbin Wu and Man Lan},
  journal= {arXiv preprint arXiv:2004.14704},
  year   = {2020}
}

Comments

Accepted to ACL 2020

R2 v1 2026-06-23T15:12:33.485Z