Dependency parsing

• Main Author: Kübler, Sandra.
• Other Authors: McDonald, Ryan., Nivre, Joakim.
• Format: Electronic
• Language: English
• Published: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, c2009.
• Series: Synthesis lectures on human language technologies (Online) ; # 2.
• Subjects: Parsing (Computer grammar); Dependency grammar.; Natural language processing (Computer science); Computational linguistics.
• Online Access: View fulltext via EzAccess

Dependency-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 fo...

Table of Contents:

• Introduction
• Dependency grammar
• Dependency parsing
• Summary and further reading
• Dependency parsing
• Dependency graphs and trees
• Properties of dependency trees
• Projective dependency trees
• Formal definition of dependency parsing
• Summary and further reading
• Transition-based parsing
• Transition systems
• Parsing algorithm
• Classifier-based parsing
• Feature representations
• Training data
• Classifiers
• Varieties of transition-based parsing
• Changing the transition system
• Changing the parsing algorithm
• Pseudo-projective parsing
• Summary and further reading
• Graph-based parsing
• Arc-factored models
• Arc-factored parsing algorithms
• Reducing labeled to unlabeled parsing
• Non-projective parsing algorithms
• Projective parsing algorithms
• Learning arc-factored models
• Parameter and feature representations
• Training data
• Learning the parameters
• Beyond arc-factored models
• Summary and further reading
• Grammar-based parsing
• Context-free dependency grammar
• Parsing with bilexical grammars
• Constraint dependency grammar
• Weighted constraint dependency grammar
• Transformation-based constraint dependency parsing
• Summary and further reading
• Evaluation
• Evaluation metrics
• Dependencies for cross-framework parser evaluation
• Converting constituent treebanks into dependency formats
• The CoNLL shared tasks on dependency parsing
• Summary and further reading
• Comparison
• Comparing transition-based and graph-based models
• Comparing grammar-based and data-driven models
• Summary and further reading
• Final thoughts
• Resources
• Parsers
• Treebanks
• Dependency parsing wiki
• Bibliography
• Author biographies.