Báo cáo khoa học: "Transition-based Dependency Parsing with Rich Non-local Features" pdf

... Perl. 23 ate He He:1:2-ate:2:0 ate meat ate:1:0-meat:2:1 ate with ate:1:0 -with: 2:1 meat the the:1:2-meat:2:0 with fork with: 1:0-fork:2:1 fork a a:1:2-fork:2:0 Figure 4: Examples of bigram-subtrees ate meat with ate:1:0-meat:2:1 -with: 3:1 ate with ... to be the head of with based on the verification results. This simple example shows how to use the subtree information on the targe...

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

... principle, dependency parsing offers good prospects for experimenting with word-to-word-semantic relationships. We present a set of experiments using semantic classes in dependency parsing of ... processing, with a richer structure and a more fine- grained set of dependency labels. For the experi- ments, we used the best configuration for English at the CoNLL 2007 Shared Tas...

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

... . , φ n with weights w 1 , . . . , w n , the conclu- sion φ 0 can be formed with weight g(w 1 , . . . , w n ) and priority p(w 1 , . . . , w n ). These deduction rules are “executed” within a ... Berkeley {adpauls,klein}@cs.berkeley.edu Abstract Hierarchical A ∗ (HA ∗ ) uses of a hierarchy of coarse grammars to speed up parsing without sacrificing optimality. HA ∗ pri- oritizes search in...

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

... confidence-weighted classifiers with transition-based dependency pars- ing yields results comparable with the state-of-the- art results achieved with Support Vector Machines - with faster training and parsing times. ... work on data-driven depen- dency parsing. The two dominating approaches have been graph-based parsing, e.g. MST -parsing (McDonald et al., 2005b) and transition-b...

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

... Japanese dependency parsing by using large-scale statistical information. It takes into account two kinds of informa- tion not considered in previous statistical (machine learning based) parsing ... automatic dependency parsing of large-scale corpora. The results of an experiment in which our method was used to rerank the results obtained using an existing machine learning based pa...

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

... parsers trained with the structural data in these tree- banks. With the emergence of the important role of word-to-word relations in parsing (Charniak, 2000; Collins, 1996), dependency grammars ... outgoing dependency links. In the rest of this paper, we first give a very brief overview a general model of statistical depen- dency parsing and then introduce three models for depende...

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

... parsing Coarse-to-fine parsing (Charniak et al., 2006) is a technique to speed up parsing by exploiting the information that can be gained from parsing with simpler, coarser grammars—e.g., a grammar with a smaller ... our transformations. Figure 8 compares the parsing times of LCFRS with and without the new CFG-CTF method. The graph shows a steep incline for parsing with LC...

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

... Algorithms for Parsing the DOP Model. In Proceedings of EMNLP. Joshua Goodman. 1996b. Parsing Algorithms and Metrics. In Proceedings of ACL. Joshua Goodman. 2003. Efficient parsing of DOP with PCFG-reductions. ... compaction with negligible overhead in computation. 5 Improved Treebank Representations 5.1 Character-Level Parsing The all-fragments approach to parsing has the added...

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

... of CKY parsing allowing it to parse a word- lattice instead of a predetermined list of terminals. Lattice parsing adds a layer of flexibility to exist- ing parsing technology, and allows parsing ... jointly with it, not added in afterwards. Moreover, we expect empty-element recovery to improve as the parsing quality improves. Our method makes use of a strong syntactic model, the PC...

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

... introduces a dependency- based grammar and the associated parser and focusses on the problem of determinism in parsing and recovery from errors. First, it is shown how dependency- based parsing can ... suggested. THE BASIC PARSING ALGORITHM The parser has been devised for a system that works on the Italian language. The structure that results from the parsing process is a d...

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