Hello. Sign in to personalize your visit. New user? Register now.  


 
 

Dependency Parsing

Synthesis Lectures on Human Language Technologies

2009, 127 pages, (doi:10.2200/S00169ED1V01Y200901HLT002)
Sandra Kübler ​‌
Department of Linguistics, Indiana University
Ryan McDonald ​‌
Google Research
Joakim Nivre ​‌
Department of Linguistics and Philology, Uppsala University and School of Mathematics and System Engineering, Växjö University

Abstract

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

PDF (1082 KB) PDF Plus (1083 KB)

Cited by

. (2016) A Corpus-based Toy Model for DisCoCat. Electronic Proceedings in Theoretical Computer Science 221, 20-28.
Online publication date: 2-Aug-2016.
CrossRef
, , , . (2016) A social-event based approach to sentiment analysis of identities and behaviors in text. The Journal of Mathematical Sociology 40:3, 137-166.
Online publication date: 10-May-2016.
CrossRef
. (2016) Bayesian Analysis in Natural Language Processing. Synthesis Lectures on Human Language Technologies 9:2, 1-274.
Online publication date: 9-Jun-2016.
Abstract | PDF (4631 KB) | PDF Plus (3022 KB) 
, . (2016) Integrating Selectional Constraints and Subcategorization Frames in a Dependency Parser. Computational Linguistics 42:1, 55-90.
Online publication date: 1-Mar-2016.
CrossRef
, , , , . (2015) A Statistical Parsing Framework for Sentiment Classification. Computational Linguistics 41:2, 293-336.
Online publication date: 1-Jun-2015.
CrossRef
, , , , . (2015) Parsing Hebrew CHILDES transcripts. Language Resources and Evaluation 49:1, 107-145.
Online publication date: 22-Nov-2013.
CrossRef
, , . (2014) An ontology semantic tree based natural language interface. The 9th International Symposium on Chinese Spoken Language Processing, 226-230.
CrossRef
, , . (2014) Lymphocyte-style word representations. 2014 IEEE International Conference on Information and Automation (ICIA), 920-925.
CrossRef
. (2013) Semi-Supervised Learning and Domain Adaptation in Natural Language Processing. Synthesis Lectures on Human Language Technologies 6:2, 1-103.
Online publication date: 22-May-2013.
Abstract | PDF (1451 KB) | PDF Plus (1456 KB) | Supplementary Material 
, , . (2012) A Study on Compositional Semantics of Words in Distributional Spaces. 2012 IEEE Sixth International Conference on Semantic Computing, 154-161.
CrossRef
, , . (2012) Automated clinical coding using semantic atoms and topology. 2012 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS), 1-6.
CrossRef
, , . (2011) Dependency Parsing for Extracting Family History. 2011 IEEE First International Conference on Healthcare Informatics, Imaging and Systems Biology, 237-242.
CrossRef
 



Prev. lecture | Next lecture
View/Print PDF (1082 KB)
View PDF Plus (1083 KB)
Add to favorites
Email to a friend
TOC Alert | Citation Alert What is RSS?

Quick Search
for
Authors:
Sandra Kübler
Ryan McDonald
Joakim Nivre
Keywords:
parsing
syntax
dependency parsing
dependency grammar
Home | Synthesis | Search | Profile | Access | Author | Help | About
Technology Partner - Atypon Systems, Inc.