Mode of access: World Wide Web.

System requirements: Adobe Acrobat reader.

Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 101-114).

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.

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

Compendex

INSPEC

Google scholar

Google book search

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.

Also available in print.

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