Dependency parsing / Sandra Kübler, Ryan McDonald, Joakim Nivre.
-
Kübler, Sandra (författare)
-
McDonald, Ryan (författare)
-
Nivre, Joakim, 1962- (författare)
- ISBN 9781598295962
- Publicerad: San Rafael : Morgan & Claypool, [2009]
- Copyright: ©2009
- Engelska xii, 115 pages
-
Serie: Synthesis lectures on human language technologies, 1947-4040 ; 2
Innehållsförteckning
Sammanfattning
Ämnesord
Stäng
- 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)
Hjälp
"Dependency parsing" finns i 3 utgåvor på 2 språk
Engelska (2)
Odefinierat språk (1)