Graph Based Dependency Parsing
Related Papers
Branch and Bound Algorithm for Dependency Parsing with Non-local Features
AbstractGraph based dependency parsing is inefficient when handling non-local features due to high computational complexity of inference. In this paper, we proposed an exact and efficient decoding algorithm based on …...
High-order Graph-based Neural Dependency Parsing
In this work, we present a novel way of using neural network for graph-based dependency parsing, which fits the neural network into a simple probabilistic model and can be further- …...
Edge-Linear First-Order Dependency Parsing with Undirected Minimum Spanning Tree Inference
The run time complexity of state-of-the- art inference algorithms in graph-based dependency parsing is super-linear in the number of input words (n). Recently, pruning algorithms for these models have shown …...
Named Entity Recognition as Dependency Parsing
AbstractNamed Entity Recognition (NER) is a fundamental task in Natural Language Processing, concerned with identifying spans of text expressing references to entities. NER research is often focused on flat entities …...
Enhancing Structure-aware Encoder with Extremely Limited Data for Graph-based Dependency Parsing
AbstractDependency parsing is an important fundamental natural language processing task which analyzes the syntactic structure of an input sentence by illustrating the syntactic relations between words. To improve dependency parsing, …...