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
| 1 | |
Dependency Parsing | 11 |
TransitionBased Parsing | 21 |
GraphBased Parsing | 41 |
GrammarBased Parsing | 63 |
Evaluation | 79 |
Comparison | 87 |
Final Thoughts | 95 |
Resources | 97 |
Bibliography | 101 |
Author Biographies | 115 |
Other editions - View all
Common terms and phrases
approach arc parameters arc-factored models argmax arity Association for Computational bilexical buffer chapter Computational Linguistics Computational Linguistics ACL Computational Natural Language Conference on Empirical CoNLL Shared Task constituent constraint dependency grammar context-free grammar Czech Republic defined definition dependency graphs dependency label dependency parsing dependency relation dependency structure Eisner evaluation feature representations formal grammar grammar-based graph-based models head input sentence Joakim learning algorithms link grammar machine learning McDonald Natural Language Learning Natural Language Processing Nivre node non-projective dependency trees non-terminal noun NULL NULL NULL parser parsing algorithm parsing method parsing model parsing problem part-of-speech tag Pereira phrase structure possible Prague Proceedings projective dependency trees represent RIGHT-ARC set of constraints spanning tree stack subgraphs support vector machines syntactic techniques 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