Inherent Dependency Displacement Bias of Transition-Based Algorithms

03/31/2020
by   Mark Anderson, et al.
0

A wide variety of transition-based algorithms are currently used for dependency parsers. Empirical studies have shown that performance varies across different treebanks in such a way that one algorithm outperforms another on one treebank and the reverse is true for a different treebank. There is often no discernible reason for what causes one algorithm to be more suitable for a certain treebank and less so for another. In this paper we shed some light on this by introducing the concept of an algorithm's inherent dependency displacement distribution. This characterises the bias of the algorithm in terms of dependency displacement, which quantify both distance and direction of syntactic relations. We show that the similarity of an algorithm's inherent distribution to a treebank's displacement distribution is clearly correlated to the algorithm's parsing performance on that treebank, specifically with highly significant and substantial correlations for the predominant sentence lengths in Universal Dependency treebanks. We also obtain results which show a more discrete analysis of dependency displacement does not result in any meaningful correlations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/28/2021

Syntactic Nuclei in Dependency Parsing – A Multilingual Exploration

Standard models for syntactic dependency parsing take words to be the el...
research
05/20/2021

Dependency Parsing with Bottom-up Hierarchical Pointer Networks

Dependency parsing is a crucial step towards deep language understanding...
research
07/09/2020

Greedy Transition-Based Dependency Parsing with Discrete and Continuous Supertag Features

We study the effect of rich supertag features in greedy transition-based...
research
06/28/2012

Elimination of Spurious Ambiguity in Transition-Based Dependency Parsing

We present a novel technique to remove spurious ambiguity from transitio...
research
04/17/2018

Monte Carlo Syntax Marginals for Exploring and Using Dependency Parses

Dependency parsing research, which has made significant gains in recent ...
research
01/09/2021

A Gamification of Japanese Dependency Parsing

Gamification approaches have been used as a way for creating language re...
research
07/09/2013

Controlling the Precision-Recall Tradeoff in Differential Dependency Network Analysis

Graphical models have gained a lot of attention recently as a tool for l...

Please sign up or login with your details

Forgot password? Click here to reset