Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic Oracle

Miryam de Lhoneux, Sara Stymne, Joakim Nivre


Abstract
In this paper, we extend the arc-hybrid system for transition-based parsing with a swap transition that enables reordering of the words and construction of non-projective trees. Although this extension breaks the arc-decomposability of the transition system, we show how the existing dynamic oracle for this system can be modified and combined with a static oracle only for the swap transition. Experiments on 5 languages show that the new system gives competitive accuracy and is significantly better than a system trained with a purely static oracle.
Anthology ID:
W17-6314
Original:
W17-6314v1
Version 2:
W17-6314v2
Volume:
Proceedings of the 15th International Conference on Parsing Technologies
Month:
September
Year:
2017
Address:
Pisa, Italy
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
99–104
Language:
URL:
https://aclanthology.org/W17-6314
DOI:
Bibkey:
Cite (ACL):
Miryam de Lhoneux, Sara Stymne, and Joakim Nivre. 2017. Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic Oracle. In Proceedings of the 15th International Conference on Parsing Technologies, pages 99–104, Pisa, Italy. Association for Computational Linguistics.
Cite (Informal):
Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic Oracle (de Lhoneux et al., IWPT 2017)
Copy Citation:
PDF:
https://aclanthology.org/W17-6314.pdf
Presentation:
 W17-6314.Presentation.pdf
Code
 UppsalaNLP/uuparser