Báo cáo khoa học: "Tree-Based Deterministic Dependency Parsing" potx

... Dependency Grammar These factors are exactly the same that make depen- dency parsing for free word order languages diffi- cult, and it seems worthwhile to see whether op- timized parsers for dependency ... can be translated back to cor- rect dependency trees. But for efficiency, the parser uses additional propagators tailored to the specific inferences of the dependency problem. For inst...

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

... Scholz presented a deterministic dependency parser trained by memory-based learning (Nivre and Scholz, 2004). McDonald et al. proposed an on- line large-margin method for training dependency parsers ... this section, we first de- scribe a base dependency parser and then report ex- perimental results. 3.1 Base Dependency Parser We built a parser based on the deterministic algo- rith...

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

... data-driven dependency parsing is the treatment of discontinuous syntactic constructions, usually modeled by non-projective dependency trees, as illustrated in Figure 1. In a projective dependency ... Section 5 and conclude in Section 6. 2 Background Notions 2.1 Dependency Graphs and Trees Given a set L of dependency labels, a dependency graph for a sentence x = w 1 , . . . , w n...

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

... the space of non-projective dependency trees, which is considerably larger than the space of projective dependency trees, would yield poor performance. That is not the case: dependency accuracy for ... non-projective dependency parsing, we need to maintain additional information for each word x j of the partial translation x: • a predicted POS tag t j ; • a dependency score s j . D...

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

... the finite-state dependency parser for Turkish by Oflazer (2003). This is in contrast to dependency treebanks, e.g. Prague Dependency Treebank (Haji ˇ c et al., 2001b), Danish Dependency Treebank ... intro- duce the data-driven dependency parser used in the latter experiments. 3 Memory-Based Dependency Parsing In the experiments below, we employ a data-driven deterministic depend...

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

... as CHILDES*. 4.2 HPSG Backbone as Dependency Parser First we test the agreement between HPSG depen- dency backbone and CoNLL dependency. While approximating a target dependency structure with rule-based ... combined with state-of-the-art statistical dependency parsing models, achieves performance im- provements on out-domain tests. † 1 Introduction Syntactic dependency parsing is att...

Ngày tải lên: 08/03/2014, 00:20

... common, this makes it possible to let dependency parsing in multiple lan- guages be beneficial with each other. In this pa- per, we study how to improve dependency parsing by using (automatically) ... (automatically) translated texts attached with transformed dependency information. As a case study, we consider how to enhance a Chinese dependency parser by using a translated English tr...

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

... features have been used by graph-based dependency parsers to improve accura- cies (Carreras, 2007; Koo and Collins, 2010). We include information of third order dependency arcs in our new feature ... templates include unigram word, POS-tag and dependency labels of S 0h2 , S 0l2 , S 0r2 and N 0l2 , as well as POS-tag combinations with S 0 and N 0 . Set of dependency labels with S 0 and...

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

... second one concerns low frequency, low accuracy dependency types. Lines 2 and 3, respectively attachment of the preposition ` a to a verb and the subject dependency illustrate such a contrast. They ... The parser was trained on the French Treebank (Abeill ´ e et al., 2003) which was transformed into dependency trees by (Candito et al., 2009). The size of the tree- bank and its decomposi...

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

... pro- jective dependency parsing. In Proceedings of the 8th International Conference on Parsing Technologies (IWPT), pages 149–160, Nancy, France. Joakim Nivre. 2008. Algorithms for deterministic ... incre- mental dependency parsing. Computational Linguis- tics, 34(4). 1595 Joakim Nivre. 2009. Parsing Indian languages with MaltParser. In Proceedings of the ICON09 NLP Tools Contest: India...

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