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 |
What people are saying - Write a review
We haven't found any reviews in the usual places.
Contents
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-factored models argmax arity bilexical buffer chapter chart parsing Chu-Liu-Edmonds algorithm classifiers computational configuration CoNLL constituent constraint dependency grammar context-free grammar data-driven defined definition dependency grammar dependency graph dependency label dependency parsing dependency relation dependency structure efficient evaluation feature representations financial find finding formal grammar grammar-based graph G graph-based models graph-based systems head input sentence languages learning algorithms Left-Arcr linguistic link grammar machine learning McDonald modified 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 Pereira phrase structure possible projective dependency trees represent satisfies shared tasks shift-reduce spanning tree specific stack subgraphs support vector machines syntactic techniques training set transition sequence transition system transition-based parsing tree G treebank verb weight well-formed dependency graphs wi r,w word on top