Efficient extraction of grammatical relations

Watson, Rebecca, Carroll, John and Briscoe, E (2005) Efficient extraction of grammatical relations. In: 9th International Workshop on Parsing Technologies, Vancouver, Canada.

Full text not available from this repository.


We present a novel approach for applying the Inside-Outside Algorithm to a packed parse forest produced by a unificationbased 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 efficiency by unpacking the parse forest before 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 throughput for weighted GR output.

Item Type: Conference or Workshop Item (Paper)
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: John Carroll
Date Deposited: 06 Feb 2012 20:34
Last Modified: 12 Apr 2012 11:08
URI: http://sro.sussex.ac.uk/id/eprint/26719
📧 Request an update