Abstract:Recent years have witnessed the impressive progress in Neural Dependency Parsing. According to the different factorization approaches to the graph joint probabilities, existing parsers can be roughly divided into autoregressive and non-autoregressive patterns. The former means that the graph should be factorized into multiple sequentially dependent components, then it can be built up component by component. And the latter assumes these components to be independent so that they can be outputted in a one-shot manner. However, when treating the directed edge as an explicit dependency relationship, we discover that there is a mixture of independent and interdependent components in the dependency graph, signifying that both aforementioned models fail to precisely capture the explicit dependencies among nodes and edges. Based on this property, we design a Semi-Autoregressive Dependency Parser to generate dependency graphs via adding node groups and edge groups autoregressively while pouring out all group elements in parallel. The model gains a trade-off between non-autoregression and autoregression, which respectively suffer from the lack of target inter-dependencies and the uncertainty of graph generation orders. The experiments show the proposed parser outperforms strong baselines on Enhanced Universal Dependencies of multiple languages, especially achieving $4\%$ average promotion at graph-level accuracy. Also, the performances of model variations show the importance of specific parts.

Joint Bilinear End-to-End Dependency Parsing with Prior Knowledge.

High-order Joint Constituency and Dependency Parsing

A Graph-based Model for Joint Chinese Word Segmentation and Dependency Parsing

A Unified Model for Joint Chinese Word Segmentation and Dependency Parsing

A Dependency Syntactic Knowledge Augmented Interactive Architecture for End-to-End Aspect-based Sentiment Analysis

Parsing All: Syntax and Semantics, Dependencies and Spans

Universal Dependencies Parsing For Colloquial Singaporean English

A Semi-Autoregressive Graph Generative Model for Dependency Graph Parsing

Graph-based Dependency Parsing with Bidirectional LSTM.

Combining Generative and Discriminative Approaches to Unsupervised Dependency Parsing via Dual Decomposition

A Truly Joint Neural Architecture for Segmentation and Parsing

A Practical Chinese Dependency Parser Based on A Large-scale Dataset

Unsupervised Dependency Graph Network

Improved Dependency Parsing Using Implicit Word Connections Learned from Unlabeled Data.

The Integration of Dependency Relation Classification and Semantic Role Labeling Using Bilayer Maximum Entropy Markov Models

Advances in Graph-based Dependency Parsing Using Deep Learning

Enhancing Discourse Dependency Parsing with Sentence Dependency Parsing: A Unified Generative Method Based on Code Representation

Joint POS Tagging and Dependency Parsing with Transition-based Neural Networks

Korean Dependency Parsing Using Deep Biaffine Dependency Parser

A Neural Probabilistic Structured-Prediction Model for Transition-Based Dependency Parsing.

Transition-based Dependency Parsing Using Two Heterogeneous Gated Recursive Neural Networks.