Dependency parsing
By: Sandra Kübler, Ryan McDonald, and Joakim Nivre
Contributors: McDonald, Ryan; Nivre, Joakim
Series: Synthesis lectures on human language technologies -- # 2
Publisher: Morgan & Claypool Publishers
Published: 2009
Place of publication: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Language: eng
Format: [electronic resource] /
ISBN-13: 9781598295979; 9781598295962
Subjects: Natural language processing (Computer science); Computational linguistics; Dependency grammar; Parsing (Computer grammar)
Other titles: Synthesis digital library of engineering and computer science.
Description: 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 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.
Notes: Part of: Synthesis digital library of engineering and computer science.

Title from PDF t.p. (viewed on January 8, 2009).

Series from website.

Includes bibliographical references (p. 101-114).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

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