Báo cáo khoa học: "Parsing Mildly Non-projective Dependency Structures" potx

... Greece, 30 March – 3 April 2009. c 2009 Association for Computational Linguistics Parsing Mildly Non-projective Dependency Structures ∗ Carlos G ´ omez-Rodr ´ ıguez Departamento de Computaci ´ on Universidade ... Kingdom {davidw,johnca}@sussex.ac.uk Abstract We present parsing algorithms for vari- ous mildly non-projective dependency for- malisms. In particular, algorithms are pr...

Ngày tải lên: 17/03/2014, 22:20

... corresponding node of an elementary tree (See Figure 3).3 TAGs are more powerful than CFGs but only mildly so (Joshi 1983). Most of the linguistic ad- vantages of the formalism come from the fact

Ngày tải lên: 24/03/2014, 05:21

... Haji ˇ c. 2005b. Non-projective Dependency Pars- ing using Spanning Tree Algorithms. Proceedings of HLT/EMNLP. Ryan McDonald and Fernando Pereira. 2006. Online Learning of Approximate Dependency Parsing ... extraction as dependency pars- ing in BioNLP 2011. In BioNLP 2011 Shared Task (submitted). Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Online Large-Margin Training of...

Ngày tải lên: 20/02/2014, 04:20

... deterministic parsing. 2 Deterministic Dependency Parsing 2.1 Dependency Parsing A dependency parser receives an input sentence x = w 1 , w 2 , . . . , w n and computes a dependency graph G = (W, A). The ... errors. In the field of Japanese dependency parsing, Iwatate et al. (2008) proposed a tournament model that takes all head candidates into account in judg- ing dependency relat...

Ngày tải lên: 07/03/2014, 22:20

... ideas for future research. 2 Background 2.1 Dependency parsing Recent work (Buchholz and Marsi, 2006; Nivre et al., 2007) has focused on dependency parsing. Dependency syntax represents syntactic ... higher-order factorizations allow dependency parsers to obtain a limited form of context-sensitivity. Given a factorization of dependency structures into parts, we restate dependency...

Ngày tải lên: 17/03/2014, 02:20

... with the CoNLL-X shared task on dependency parsing (Buchholz and Marsi, 2006). 3.2 LFG to dependency structure We start out by converting the XLE output to a dependency representation. This is ... has in recent years wit- nessed a surge of interest in dependency- based approaches to syntactic parsing, spurred by the CoNLL shared tasks of dependency parsing (Buchholz and Marsi, 2006;...

Ngày tải lên: 17/03/2014, 02:20

... 200–205, Portland, Oregon, June 19-24, 2011. c 2011 Association for Computational Linguistics Joint Training of Dependency Parsing Filters through Latent Support Vector Machines Colin Cherry Institute for Information ... for Language and Speech Processing Johns Hopkins University sbergsma@jhu.edu Abstract Graph-based dependency parsing can be sped up significantly if implausible arcs are...

Ngày tải lên: 23/03/2014, 16:20

... between the dependency relations of Hij and geeft in the first sentence, bloem and geeft in the second sen- tence and politieman and geeft in the third sentence. Even with the indices, either the dependency ... resign Again, in order to capture this dependency, we as- sume that the entire verb phrase is generated before the subject. In relative clauses, there is a dependency between the...

Ngày tải lên: 20/02/2014, 16:20

Ngày tải lên: 20/02/2014, 22:20

Ngày tải lên: 21/02/2014, 20:20