08/12/2020

Bracketing Encodings for 2-Planar Dependency Parsing

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

Keywords:

Abstract Paper Similar Papers

Abstract: We present a bracketing-based encoding that can be used to represent any 2-planar dependency tree over a sentence of length n as a sequence of n labels, hence providing almost total coverage of crossing arcs in sequence labeling parsing. First, we show that existing bracketing encodings for parsing as labeling can only handle a very mild extension of projective trees. Second, we overcome this limitation by taking into account the well-known property of 2-planarity, which is present in the vast majority of dependency syntactic structures in treebanks, i.e., the arcs of a dependency tree can be split into two planes such that arcs in a given plane do not cross. We take advantage of this property to design a method that balances the brackets and that encodes the arcs belonging to each of those planes, allowing for almost unrestricted non-projectivity (∼99.9% coverage) in sequence labeling parsing. The experiments show that our linearizations improve over the accuracy of the original bracketing encoding in highly non-projective treebanks (on average by 0.4 LAS), while achieving a similar speed. Also, they are especially suitable when PoS tags are not used as input parameters to the models.

The video of this talk cannot be embedded. You can watch it here:
https://underline.io/lecture/6141-bracketing-encodings-for-2-planar-dependency-parsing
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at COLING 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 20:12 
 0
 0
 0
 0
 7:53 
 0
 0
 0
 0
 13:21 
 0
 0
 0
 0
 3:04 
 0
 0
 0
 0
 7:33 
 0
 0
 0
 0
 12:59 
 0
 0
 0
 0
 14:38 
 0
 0
 0
 0
 6:23 
 0
 0
 0
 0
 5:19 
 0
 0
 0
 0
 15:28 
 0
 0
 0
 0
 14:58 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 4:41 
 0
 0
 0
 0
 11:44 
 0
 0
 0
 0
 6:23 
 0
 0
 0
 0
 14:03 
 0
 0
 0
 0
 14:02 
 0
 0
 0
 0
 4:21 
 0
 0
 0
 0
 14:15 
 0
 0
 0
 0
 7:14 
 0
 0
 0
 0
 3:18 
 0
 0
 0
 0
 14:58 
 0
 0
 0
 0
 18:06 
 0
 0
 0
 0
 13:06 
 0
 0
 0
 0
 5:46 
 0
 0
 0
 0
 12:44 
 0
 0
 0
 0
 6:47 
 0
 0
 0
 0
 17:38 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 5:17 
 0
 0
 0
 0
 14:05 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 16:59 
 0
 0
 0
 0
 13:38 
 0
 0
 0
 0
 2:56 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 13:35 
 0
 0
 0
 0
 9:19