liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Transition-Based Techniques for Non-Projective Dependency Parsing
Uppsala universitet, Institutionen för lingvistik och filologi. (Datorlingvistik)ORCID iD: 0000-0002-2492-9872
Uppsala universitet, Institutionen för lingvistik och filologi. (Datorlingvistik)
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
Abstract [en]

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.
National Category
Language Technology (Computational Linguistics) Language Technology (Computational Linguistics)
Research subject
Computational Linguistics
URN: urn:nbn:se:liu:diva-100296DOI: 10.3384/nejlt.2000-1533.10211OAI: diva2:661423
Available from: 2010-10-05 Created: 2013-11-04 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

fulltext(755 kB)93 downloads
File information
File name FULLTEXT01.pdfFile size 755 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Kuhlmann, MarcoNivre, Joakim
In the same journal
Northern European Journal of Language Technology (NEJLT)
Language Technology (Computational Linguistics)Language Technology (Computational Linguistics)

Search outside of DiVA

GoogleGoogle Scholar
Total: 93 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 155 hits
ReferencesLink to record
Permanent link

Direct link