Speeding up LFG parsing using C-structure pruning

Details

Event Coling 2008: Workshop on Grammar Engineering Across Frameworks
Technical Publications
August 24th 2008
In this paper we present a method for greatly reducing parse times in LFG parsing, while at the same time maintaining parse accuracy. We evaluate the methodology on data from English, German and Norwegian and show that the same patterns hold across languages. We achieve a speedup of 67% on the English data and 49% on the German data. On a small amount of data for Norwegian, we achieve a speedup of 40%, although with more training data we expect this figure to increase.

Citation

Cahill, A.; Maxwell, J. T.; Meurer, P.; Rohrer, C.; Rosen, V. Speeding up LFG parsing using C-structure pruning. Coling 2008: Proceedings of the Workshop on Grammar Engineering Across Frameworks; 2008 August 24; Manchester UK.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE