Morgan & Claypool Publishers, 2009 - Computers - 115 pages
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.
Table of Contents: Introduction / Dependency Parsing / Transition-Based Parsing / Graph-Based Parsing / Grammar-Based Parsing / Evaluation / Comparison / Final Thoughts
What people are saying - Write a review
We haven't found any reviews in the usual places.
Other editions - View all
address function analysis approach arc parameters arc-factored models argmax arity bilexical buffer chapter chart parsing Chu-Liu-Edmonds algorithm classiﬁers computational conﬁguration CoNLL constituent constraint dependency grammar context-free grammar data-driven deﬁned deﬁnition dependency grammar dependency graph dependency label dependency parsing dependency relation dependency structure efﬁcient evaluation feature representations ﬁnancial ﬁnd ﬁnding formal grammar grammar-based graph G graph-based models graph-based systems head input sentence languages learning algorithms Left-Arcr linguistic link grammar machine learning McDonald modiﬁed Nivre node non-projective dependency trees non-terminal notation noun null null null parameterization parser parsing algorithm parsing method parsing model parsing problem part-of-speech tag Pereira phrase structure possible projective dependency trees represent satisﬁes shared tasks shift-reduce spanning tree speciﬁc stack subgraphs support vector machines syntactic techniques training set transition sequence transition system transition-based parsing tree G treebank verb weight well-formed dependency graphs wi r,w word on top