Speeding up LFG parsing using C-structure pruning

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.