Record:   Prev Next
Author Kübler, Sandra
Title Dependency parsing [electronic resource] / Sandra Kübler, Ryan McDonald, and Joakim Nivre
Imprint San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool Publishers, c2009
book jacket
Descript 1 electronic text (115 p. : ill.) : digital file
Series Synthesis lectures on human language technologies ; # 2
Synthesis lectures on human language technologies (Online) ; # 2
Note 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)
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
Mode of access: World Wide Web
System requirements: Adobe Acrobat reader
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
Subject Parsing (Computer grammar)
Dependency grammar
Natural language processing (Computer science)
Computational linguistics
Parsing
Syntax
Dependency parsing
Dependency grammar
Alt Author McDonald, Ryan
Nivre, Joakim
Vari Title Synthesis digital library of engineering and computer science
Record:   Prev Next