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.

Dependency Parser for Chinese Constituent Parsing.

A Chinese Dependency Syntax for Treebanking

Concurrent Parsing of Constituency and Dependency

Universal Dependencies Parsing For Colloquial Singaporean English

Chinese Dependency Parsing with Maximum Entropy Principle

Chinese Dependency Parsing Based on Treebank

Combining Data-Driven Constituent and Dependency Parsers for CIPS-ParsEval-2009

A Fast and Lightweight System for Multilingual Dependency Parsing.

Self-attentive Biaffine Dependency Parsing.

Neural Character-level Dependency Parsing for Chinese.

An integrated system for semantic analysis of Chinese

A Pilot Study on Dialogue-Level Dependency Parsing for Chinese

High-order Joint Constituency and Dependency Parsing

Dependency Graph Based Chinese Semantic Parsing

Cross Language Dependency Parsing Using a Bilingual Lexicon.

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

Character-Level Dependencies in Chinese: Usefulness and Learning.

A Comparison of Chinese Parsers for Stanford Dependencies.

Multilingual Dependency-based Syntactic and Semantic Parsing.

A Joint Syntactic and Semantic Dependency Parsing System based on Maximum Entropy Models.

Chinese Parsing Exploiting Characters.