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 BriscoeWe 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 LinguisticsPage range
160-170Pages
11.0Presentation Type
- paper
Event name
9th International Workshop on Parsing TechnologiesEvent location
Vancouver, CanadaEvent type
conferenceDepartment affiliated with
- Informatics Publications
Full text available
- No
Peer reviewed?
- Yes
Legacy Posted Date
2012-02-06Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC