University of Sussex
Browse

File(s) not publicly available

Efficient extraction of grammatical relations

presentation
posted on 2023-06-08, 06:49 authored by Rebecca Watson, John Carroll, E Briscoe
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.

History

Publication status

  • Published

Publisher

Association for Computational Linguistics

Page range

160-170

Pages

11.0

Presentation Type

  • paper

Event name

9th International Workshop on Parsing Technologies

Event location

Vancouver, Canada

Event type

conference

Department affiliated with

  • Informatics Publications

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2012-02-06

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC