Paper: Efficient Extraction Of Grammatical Relations

ACL ID W05-1517
Title Efficient Extraction Of Grammatical Relations
Venue Workshop On Parsing Technology
Year 2005

We present a novel approach for applying the Inside-Outside Algorithm to a packed parse forest produced by a unification- based parser. The approach allows a node in the forest to be assigned multiple inside and outside probabilities, enabling a set of ‘weighted GRs’ to be computed directly from the forest. The approach improves on previous work which either loses effi- ciency by unpacking the parse forest be- fore extracting weighted GRs, or places extra constraints on which nodes can be packed, leading to less compact forests. Our experiments demonstrate substantial increases in parser accuracy and through- put for weighted GR output.

  author    = {Watson, Rebecca  and  Carroll, John  and  Briscoe, Ted},
  title     = {Efficient Extraction of Grammatical Relations},
  booktitle = {Proceedings of the Ninth International Workshop on Parsing Technology},
  month     = {October},
  year      = {2005},
  address   = {Vancouver, British Columbia},
  publisher = {Association for Computational Linguistics},
  pages     = {160--170},
  url       = {}