Abstract:In this paper, we study the task of graph-based constituent parsing in the setting that binarization is not conducted as a pre-processing step, where a constituent tree may consist of nodes with more than two children. Previous graphbased methods on this setting typically generate hidden nodes with the dummy label inside the n-ary nodes, in order to transform the tree into a binary tree for prediction. The limitation is that the hidden nodes break the sibling relations of the n-ary node’s children. Consequently, the dependencies of such sibling constituents might not be accurately modeled and is being ignored. To solve this limitation, we propose a novel graph-based framework, which is called “recursive semi-Markov model”. The main idea is to utilize 1-order semi-Markov model to predict the immediate children sequence of a constituent candidate, which then recursively serves as a child candidate of its parent. In this manner, the dependencies of sibling constituents can be described by 1-order transition features, which solves the above limitation. Through experiments, the proposed framework obtains the F1 of 95.92% and 92.50% on the datasets of PTB and CTB 5.1 respectively. Specially, the recursive semi-Markov model shows advantages in modeling nodes with more than two children, whose average F1 can be improved by 0.3-1.1 points in PTB and 2.3-6.8 points in CTB 5.1.

Two Local Models for Neural Constituent Parsing

Straight to the Tree: Constituency Parsing with Neural Syntactic Distance

Shift-Reduce Constituent Parsing with Neural Lookahead Features.

Concurrent Parsing of Constituency and Dependency

High-order Joint Constituency and Dependency Parsing

Improved Discourse Parsing with Two-Step Neural Transition-Based Model

Universal Dependencies Parsing For Colloquial Singaporean English

Parsing All: Syntax and Semantics, Dependencies and Spans

Improving Feature-Rich Transition-Based Constituent Parsing Using Recurrent Neural Networks.

Fast and Accurate Neural CRF Constituency Parsing

In-Order Transition-based Constituent Parsing.

Syntax-guided Localized Self-attention by Constituency Syntactic Distance

Unsupervised Full Constituency Parsing with Neighboring Distribution Divergence

An Effective Neural Network Model for Graph-based Dependency Parsing.

N-ary Constituent Tree Parsing with Recursive Semi-Markov Model

In-Order Chart-Based Constituent Parsing

Chinese NER with Height-Limited Constituent Parsing.

Constituency Parsing using LLMs

Integrative Semantic Dependency Parsing Via Efficient Large-Scale Feature Selection

Nbest Dependency Parsing with linguistically rich models.

Improving constituency parsing with span attention