non-projective dependency
Mildly Non Projective Dependency Structures
... More specifically, we find that already an edge degree restriction of d 1 covers 98 : 24 % of DDT and 99 : 54 % of PDT, while the same restriction on the gap degree scale achieves a coverage of 99 : 84 % (DDT) and 99 : ...
8
Treebank Grammar Techniques for Non Projective Dependency Parsing
... of non-projective dependency pars- ing under the joint requirement of accuracy and efficiency has only recently been addressed in the ...recovering non-projectivity from the out- put of a ...
9
Exact Inference for Generative Probabilistic Non Projective Dependency Parsing
... for non-projective transition- based ...of non-projective structures that appear in various ...at non-adjacent positions in the ...of non-projective dependency ...
12
Incremental Non Projective Dependency Parsing
... labeled dependency graphs, we concentrate on the graph structure here, since this is what is concerned in the distinction between projective and non-projective dependency ...
8
Pseudo Projectivity: A Polynomially Parsable Non Projective Dependency Grammar
... Pseudo Projectivity A Polynomially Parsable Non Projective Dependency Grammar Pseudo Projectivity A Polynomially Parsable Non Projective Dependency Grammar S y l v a i n K a h a n e * a n d A l e x i[.] ...
7
Parsing Mildly Non Projective Dependency Structures
... most non-projective dependency structures appearing in practice are “close” to being projective, since they contain only a small proportion of non- projective ...of ...
9
A Three Step Transition Based System for Non Projective Dependency Parsing
... The non-projective dependencies can be also compared depending on their ...left non- projective dependencies achieve far better scores ...right non-projective dependen- cies ...
9
Constraints on Non Projective Dependency Parsing
... on non-projective dependency parsing and their effect on expressivity, ...of non-projectivity in an acyclic dependency graph obeying the single-head ...Prague Dependency Treebank ...
8
Effective Greedy Inference for Graph based Non Projective Dependency Parsing
... Exact inference in high-order graph-based non-projective dependency parsing is in- tractable. Hence, sophisticated approximation techniques based on algorithms such as be- lief propagation and dual ...
10
Mildly Non Projective Dependency Grammar
... of non-projectivity on parsing ...the dependency trees needed for linguistic analysis, we provide evidence from several dependency treebanks showing that, from a practical point of view, this upper ...
34
Non projective Dependency based Pre Reordering with Recurrent Neural Network for Machine Translation
... Yaser Al-Onaizan and Kishore Papineni. 2006. Dis- tortion models for statistical machine translation. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th Annual Meeting of the ...
11
Non Projective Dependency Parsing using Spanning Tree Algorithms
... contains non-projective de- ...one non-projective ...actually non-projective. There- fore, handling non-projective edges correctly has a relatively small effect on ...
8
Incremental Integer Linear Programming for Non projective Dependency Parsing
... like non-projective dependency parsing due to the ex- ponential number of constraints required to pre- vent cycles occurring in the dependency ...
9
Non Projective Dependency Parsing in Expected Linear Time
... for dependency parsing that can handle unrestricted non-projective ...building projective trees by com- bining adjacent nodes (representing subtrees with adjacent yields), but adds a simple ...
9
Hybrid Grammars for Parsing of Discontinuous Phrase Structures and Non Projective Dependency Structures
... We explore the concept of hybrid grammars, which formalize and generalize a range of existing frameworks for dealing with discontinuous syntactic structures. Covered are both discontinuous phrase structures and ...
56
A Polynomial Time Dynamic Oracle for Non Projective Dependency Parsing
... transition-based dependency pars- ers, without sacrificing parsing ...to projective parsing, and dynamic oracles have not yet been implemented for pars- ers supporting ...a non-projective ...
11
A non projective dependency parser
... The rule states: the first noun phrase head label to the right is a subject ©SUBJ, link subj exists and is followed up to the finite verb ©+F in a verb chain v-ch, which is then followed[r] ...
8
Global Transition based Non projective Dependency Parsing
... support non- ...mildly non- projective parsing in what, to our knowledge, is the first implementation of exact decoding for a non-projective transition-based ...
12
From ranked words to dependency trees: two stage unsupervised non projective dependency parsing
... structural baseline; either left-attach, i.e. all words attach to their left neighbor, or right-attach. Which structural baseline is used depends on the language in question. It is thus assumed that we know enough about ...
9
Arc Hybrid Non Projective Dependency Parsing with a Static Dynamic Oracle
... handling non-projectivity, pseudo-projective parsing, as performed in de Lhoneux et ...about non-projectivity to be recover- able after parsing, when projectivising, arcs are renamed to encode ...
6