| Description |
1 online resource (ix, 115 pages) : illustrations (some color) |
| Series |
Synthesis lectures on human language technologies ; #2 |
|
Synthesis lectures on human language technologies ; lecture #2.
|
| Contents |
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 |
| Summary |
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 |
| Bibliography |
Includes bibliographical references (pages 101-114) |
| Notes |
Print version record |
| Subject |
Parsing (Computer grammar)
|
|
Dependency grammar.
|
|
Natural language processing (Computer science)
|
|
Computational linguistics.
|
|
computational linguistics.
|
|
LANGUAGE ARTS & DISCIPLINES -- Linguistics -- Historical & Comparative.
|
|
Computational linguistics
|
|
Dependency grammar
|
|
Natural language processing (Computer science)
|
|
Parsing (Computer grammar)
|
|
Computerlinguistik
|
|
Syntaktische Analyse
|
| Genre/Form |
Electronic books
|
| Form |
Electronic book
|
| Author |
McDonald, Ryan
|
|
Nivre, Joakim
|
| ISBN |
9781598295979 |
|
1598295977 |
|
9783031021312 |
|
3031021312 |
|
