Sequence Tagging for Fast Dependency Parsing

Proceedings

Carlos Gómez-Rodríguez¹  David Vilares¹  Michalina Strzyz¹ 

[1] CITIC, FASTPARSE Lab, Departamento de Computación, Campus de Elviña, Universidade da Coruña, 15071 A Coruña, Spain;

关键词: Natural Language Processing;    Syntax;    Parsing;    Sequence Tagging, Multitask Learning;   

DOI  :  10.3390/proceedings2019021049

来源: DOAJ

【 摘 要 】

Dependency parsing has been built upon the idea of using parsing methods based on shift-reduce or graph-based algorithms in order to identify binary dependency relations between the words in a sentence. In this study we adopt a radically different approach and cast full dependency parsing as a pure sequence tagging task. In particular, we apply a linearization function to the tree that results in an output label for each token that conveys information about the word’s dependency relations. We then follow a supervised strategy and train a bidirectional long short-term memory network to learn to predict such linearized trees. Contrary to the previous studies attempting this, the results show that this approach not only leads to accurate but also fast dependency parsing. Furthermore, we obtain even faster and more accurate parsers by recasting the problem as multitask learning, with a twofold objective: to reduce the output vocabulary and also to exploit hidden patterns coming from a second parsing paradigm (constituent grammars) when used as an auxiliary task.

【 授权许可】

Unknown