Transition-Based Techniques for Non-Projective Dependency Parsing
2010 (English)In: Northern European Journal of Language Technology (NEJLT), ISSN 2000-1533, Vol. 2, no 1, 1-19 p.Article in journal (Refereed) Published
We present an empirical evaluation of three methods for the treatment of non-projective structures in transition-based dependency parsing: pseudo-projective parsing, non-adjacent arc transitions, and online reordering. We compare both the theoretical coverage and the empirical performance of these methods using data from Czech, English and German. The results show that although online reordering is the only method with complete theoretical coverage, all three techniques exhibit high precision but somewhat lower recall on non-projective dependencies and can all improve overall parsing accuracy provided that non-projective dependencies are frequent enough. We also find that the use of non-adjacent arc transitions may lead to a drop in accuracy on projective dependencies in the presence of long-distance non-projective dependencies, an effect that is not found for the two other techniques.
Place, publisher, year, edition, pages
Linköping, Sweden: Linköping University Electronic Press, 2010. Vol. 2, no 1, 1-19 p.
Language Technology (Computational Linguistics) Language Technology (Computational Linguistics)
Research subject Computational Linguistics
IdentifiersURN: urn:nbn:se:liu:diva-100296DOI: 10.3384/nejlt.2000-1533.10211OAI: oai:DiVA.org:liu-100296DiVA: diva2:661423