Table of 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.