A Conditional Splitting Framework for Efficient Constituency Parsing

Page view(s)
6
Checked on Sep 12, 2022
A Conditional Splitting Framework for Efficient Constituency Parsing
Title:
A Conditional Splitting Framework for Efficient Constituency Parsing
Other Titles:
ACL
DOI:
Publication URL:
Keywords:
Publication Date:
04 August 2021
Citation:
Thanh-Tung Nguyen, Xuan-Phi Nguyen, Shafiq Joty and Xiao-Li Li, ;A Conditional Splitting Framework for Efficient Constituency Parsing, ACL, 2021.
Abstract:
We introduce a generic seq2seq parsing framework that casts constituency parsing problems (syntactic and discourse parsing) into a series of conditional splitting decisions. Our parsing model estimates the conditional probability distribution of possible splitting points in a given text span and supports efficient topdown decoding, which is linear in number of nodes. The conditional splitting formulation together with efficient beam search inference facilitate structural consistency without relying on expensive structured inference. Crucially, for discourse analysis we show that in our formulation, discourse segmentation can be framed as a special case of parsing which allows us to perform discourse parsing without requiring segmentation as a pre-requisite. Experiments show that our model achieves good results on the standard syntactic parsing tasks under settings with/without pre-trained representations and rivals state-of-the-art (SoTA) methods that are more computationally expensive than ours. In discourse parsing, our method outperforms SoTA by a good margin. Our source code will be publicly available.
License type:
Publisher Copyright
Funding Info:
This research is supported by core funding from: Institute for Infocomm Research
Grant Reference no. : Nil
Description:
ISSN:
Nil
Files uploaded:

Files uploaded: