Dependency ParsingDependency-based methods for syntactic parsing have become increasingly popular in natural language processing in recent years. This book gives a thorough introduction to the methods that are most widely used today. After an introduction to dependency grammar and dependency parsing, followed by a formal characterization of the dependency parsing problem, the book surveys the three major classes of parsing models that are in current use: transition-based, graph-based, and grammar-based models. It continues with a chapter on evaluation and one on the comparison of different methods, and it closes with a few words on current trends and future prospects of dependency parsing. The book presupposes a knowledge of basic concepts in linguistics and computer science, as well as some knowledge of parsing methods for constituency-based representations. Table of Contents: Introduction / Dependency Parsing / Transition-Based Parsing / Graph-Based Parsing / Grammar-Based Parsing / Evaluation / Comparison / Final Thoughts |
Contents
Introduction | 1 |
Dependency Parsing | 11 |
TransitionBased Parsing | 21 |
GraphBased Parsing | 41 |
GrammarBased Parsing | 63 |
Evaluation | 79 |
Comparison | 87 |
Final Thoughts | 95 |
Resources | 97 |
| 101 | |
Author Biographies | 115 |
Other editions - View all
Common terms and phrases
address function analysis approach arc parameters arc set arc-factored models argmax arity bilexical buffer chapter chart parsing Chu-Liu-Edmonds algorithm computational constituent constraint dependency grammar constructions context-free grammar data-driven defined definition dependency graphs dependency label dependency parsing dependency relation dependency structure deterministic parsing digraph Eisner evaluation example feature representations formal grammar graph G graph-based models graph-based systems head input sentence learning algorithms linguistic link grammar machine learning McDonald natural language Nivre node non-projective dependency trees non-terminal notation noun NULL NULL NULL parameterization parser parsing algorithm parsing method parsing model parsing problem part-of-speech tag phrase structure possible projective dependency trees represent RIGHT-ARC set of constraints shift-reduce spanning tree stack subgraphs support vector machines syntactic techniques terminal configuration training data training set transition sequence transition system transition-based parsing tree G treebank verb w₁ well-formed dependency graphs wi,r,wj word on top wow1