A Span-based Linearization for Constituent Trees
Yang Wei, Yuanbin Wu, Man Lan
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.1 F1) show that our model significantly outperforms existing local models and efficiently achieves competitive results with global models.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b5ed8aa3-9a7c-48d6-bfc3-26baf55059a1Cited by top-tier papers5
- Bottom-Up Constituency Parsing and Nested Named Entity Recognition with Pointer NetworksSonglin Yang, Kewei TuACL 2022 · 59 citations
- Don't Parse, Choose Spans! Continuous and Discontinuous Constituency Parsing via Autoregressive Span SelectionSonglin Yang, Kewei TuACL 2023 · 1 citation
- Dynamic Head Selection for Neural Lexicalized Constituency ParsingYang Hou, Zhenghua LiACL 2025
- N-ary Constituent Tree Parsing with Recursive Semi-Markov ModelXin Xin, Jinlong Li, Zeqi TanACL 2021
- A Conditional Splitting Framework for Efficient Constituency ParsingThanh-Tung Nguyen, Xuan-Phi Nguyen, Shafiq R. Joty, Xiaoli LiACL 2021
Related papers
- Efficient Constituency Parsing by PointingThanh-Tung Nguyen, Xuan-Phi Nguyen, Shafiq R. Joty, Xiaoli LiACL 2020 · 11 citations
- Investigating Non-local Features for Neural Constituency ParsingLeyang Cui, Sen Yang, Yue ZhangACL 2022
- Headed-Span-Based Projective Dependency ParsingSonglin Yang, Kewei TuACL 2022 · 16 citations
- Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n6) down to O(n3)Caio CorroEMNLP 2020 · 20 citations
- Unsupervised Parsing via Constituency TestsSteven Cao, Nikita Kitaev, Dan KleinEMNLP 2020 · 25 citations
