Abstract:This work revisits the topic of jointly parsing constituency and dependency trees, i.e., to produce compatible constituency and dependency trees simultaneously for input sentences, which is attractive considering that the two types of trees are complementary in representing syntax. The original work of Zhou and Zhao (2019) performs joint parsing only at the inference phase. They train two separate parsers under the multi-task learning framework (i.e., one shared encoder and two independent decoders). They design an ad-hoc dynamic programming-based decoding algorithm of $O(n^5)$ time complexity for finding optimal compatible tree pairs. Compared to their work, we make progress in three aspects: (1) adopting a much more efficient decoding algorithm of $O(n^4)$ time complexity, (2) exploring joint modeling at the training phase, instead of only at the inference phase, (3) proposing high-order scoring components to promote constituent-dependency interaction. We conduct experiments and analysis on seven languages, covering both rich-resource and low-resource scenarios. Results and analysis show that joint modeling leads to a modest overall performance boost over separate modeling, but substantially improves the complete matching ratio of whole trees, thanks to the explicit modeling of tree compatibility.

Parsing TCT with Split Conjunction Categories.

Parsing TCT with a Coarse-to-fine Approach.

Improved parsing with taxonomy of conjunctions

Learning Grammar With Explicit Annotations For Subordinating Conjunctions

Resolving Coordinate Structures for Chinese Constituent Parsing.

An Interactive Method for Lexicalized Parsing and Subcategorization Frame Acquisition

Parsing Combinatory Categorial Grammar with Answer Set Programming: Preliminary Report

Parsing-based Chinese word segmentation integrating morphological and syntactic information

Data-driven, PCFG-based and Pseudo-PCFG-based Models for Chinese Dependency Parsing

Joint Chinese Word Segmentation and Span-based Constituency Parsing

Chinese Verb's Subcategorization Frame Acquisition from Unreliably Parsed Corpus

Parsing the Logical Embedded Complex Sentences in Chinese

An Empirical Study of Compound PCFGs

Character-Level Chinese Dependency Parsing via Modeling Latent Intra-Word Structure

Learning the Taxonomy of Function Words for Parsing

Neural Bi-Lexicalized PCFG Induction

High-order Joint Constituency and Dependency Parsing

Classifying Syntactic Categories in the Chinese Dependency Network.

The Covert Helps Parse the Overt

A Conditional Splitting Framework for Efficient Constituency Parsing

Two Local Models for Neural Constituent Parsing