Paper: Corrective Modeling For Non-Projective Dependency Parsing

ACL ID W05-1505
Title Corrective Modeling For Non-Projective Dependency Parsing
Venue Workshop On Parsing Technology
Year 2005

We present a corrective model for recov- ering non-projective dependency struc- tures from trees generated by state-of-the- art constituency-based parsers. The con- tinuity constraint of these constituency- based parsers makes it impossible for them to posit non-projective dependency trees. Analysis of the types of depen- dency errors made by these parsers on a Czech corpus show that the correct gov- ernor is likely to be found within a local neighborhood of the governor proposed by the parser. Our model, based on a MaxEnt classifier, improves overall de- pendency accuracy by.7% (a 4.5% reduc- tion in error) with over 50% accuracy for non-projective structures.

  author    = {Hall, Keith  and  Nov{\'a}k, V{\'a}clav},
  title     = {Corrective Modeling for Non-Projective Dependency Parsing},
  booktitle = {Proceedings of the Ninth International Workshop on Parsing Technology},
  month     = {October},
  year      = {2005},
  address   = {Vancouver, British Columbia},
  publisher = {Association for Computational Linguistics},
  pages     = {42--52},
  url       = {}