Incremental Discontinuous Phrase Structure Parsing with the GAP Transition

TitleIncremental Discontinuous Phrase Structure Parsing with the GAP Transition
Publication TypeArticle dans des actes
Année de la conférence2017
AuthorsCoavoux, Maximin, and Benoît Crabbé
Nom de la conférenceProceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 1, Long Papers
Date de publicationApril
PublisherAssociation for Computational Linguistics
Conference LocationValencia, Spain

This article introduces a novel transition system for discontinuous lexicalized constituent parsing called SR-GAP. It is an extension of the shift-reduce algorithm with an additional gap transition. Evaluation on two German treebanks shows that SR-GAP outperforms the previous best transition-based discontinuous parser (Maier, 2015) by a large margin (it is notably twice as accurate on the prediction of discontinuous constituents), and is competitive with the state of the art (Fernández-González and Martins, 2015). As a side contribution, we adapt span features (Hall et al., 2014) to discontinuous parsing.