Splitting EUD Graphs into Trees: A Quick and Clatty Approach

We present the system submission from the FASTPARSE team for the EUD Shared Task at IWPT 2021. We engaged in the task last year by focusing on efficiency. This year we have focused on experimenting with new ideas on a limited time budget. Our system is based on splitting the EUD graph into several trees, based on linguistic criteria. We predict these trees using a sequence-labelling parser and combine them into an EUD graph. The results were relatively poor, although not a total disaster and could probably be improved with some polishing of the system’s rough edges.

[1]  Hai Zhao,et al.  Parsing All: Syntax and Semantics, Dependencies and Spans , 2019, FINDINGS.

[2]  Hai Zhao,et al.  Seq2seq Dependency Parsing , 2018, COLING.

[3]  Ivan Titov,et al.  Multilingual Joint Parsing of Syntactic and Semantic Dependencies with a Latent Variable Model , 2013, CL.

[4]  Carlos Gómez-Rodríguez,et al.  A Modest Pareto Optimisation Analysis of Dependency Parsers in 2021 , 2021, IWPT.

[5]  David Vilares,et al.  Sequence Labeling Parsing by Learning across Representations , 2019, ACL.

[6]  Tomas Mikolov,et al.  Enriching Word Vectors with Subword Information , 2016, TACL.

[7]  Miroslav Spousta,et al.  Dependency Parsing as a Sequence Labeling Task , 2010, Prague Bull. Math. Linguistics.

[8]  Carlos G'omez-Rodr'iguez,et al.  Efficient EUD Parsing , 2020, IWPT 2020.

[9]  Joakim Nivre,et al.  A Transition-Based Parser for 2-Planar Dependency Structures , 2010, ACL.

[10]  David Vilares,et al.  Constituent Parsing as Sequence Labeling , 2018, EMNLP.

[11]  David Vilares,et al.  Bracketing Encodings for 2-Planar Dependency Parsing , 2020, COLING.

[12]  David Vilares,et al.  Viable Dependency Parsing as Sequence Labeling , 2019, NAACL.

[13]  Weiwei Sun,et al.  Semantic Dependency Parsing via Book Embedding , 2017, ACL.

[14]  Daniel Zeman,et al.  From Raw Text to Enhanced Universal Dependencies: The Parsing Shared Task at IWPT 2021 , 2021, IWPT.

[15]  Joakim Nivre,et al.  Divisible Transition Systems and Multiplanar Dependency Parsing , 2013, CL.

[16]  Carlos Gómez-Rodríguez,et al.  A Dynamic Oracle for Linear-Time 2-Planar Dependency Parsing , 2018, NAACL.