Dependency parsing / Sandra Kübler, Ryan McDonald, Joakim Nivre.

• 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.

• 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. 

Ämnesord

Parsning  (sao)

Dependensgrammatik  (sao)

Datalingvistik  (sao)

Parsing (Computer grammar)  (LCSH)

Dependency grammar.  (LCSH)

Natural language processing (Computer science)  (LCSH)

Computational linguistics.  (LCSH)

Computational linguistics  (LCSH)

Dependency grammar  (LCSH)

Parsing (Computer grammar)  (LCSH)

Indexterm och SAB-rubrik

F:pu Språkvetenskap: databehandling

F.013 Språkvetenskap: syntax

Klassifikation

P98.5.P38 (LCC)

410.285 (DDC)

F:pu (kssb/8)

F.013 (kssb/8)