Incremental Discontinuous Phrase Structure Parsing with the GAP Transition

Maximin Coavoux, Benoit Crabbé

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.
Original languageUndefined/Unknown
Title of host publicationProceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 1, Long Papers
Place of PublicationValencia, Spain
PublisherAssociation for Computational Linguistics
Pages1259-1270
Number of pages12
Publication statusPublished - 1 Apr 2017
Event15th EACL 2017 Software Demonstrations - Valencia, Spain
Duration: 3 Apr 20177 Apr 2017
http://eacl2017.org/
http://eacl2017.org/index.php

Conference

Conference15th EACL 2017 Software Demonstrations
Abbreviated titleEACL 2017
Country/TerritorySpain
CityValencia
Period3/04/177/04/17
Internet address

Cite this