Báo cáo khoa học: "Hierarchical A∗ Parsing with Bridge Outside Scores" pdf

... compute modified bridge outside scores which are tighter bounds on the true outside costs in finer grammars. These bridge outside scores mix inside and outside costs from finer grammars with inside ... modified Hierarchial A ∗ algorithm which computes a novel outside cost called a bridge outside cost. These bridge costs mix finer outside scores with coarser inside scores,...

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-bas...

Ngày tải lên: 20/02/2014, 04: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 ... latter strategy requires computation of outside probabilities from a parse forest, which is more involved with an LCFRS than with a PCFG. When parsing with...

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

... 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 ... (Carreras, 2007). We call the parser with the monolingual features monolingual parser. 3.2 Parsing with bilingual features I...

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 the ... semantic processing helps parsing. Collins (2000) tested a combined parsing/ word sense disambiguation model based in WordNet which did not obtain improvements in parsing. Koo et a...

Ngày tải lên: 17/03/2014, 00: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

... efficient parsing with proof-nets Alain Lecomte GRIL Universit6 Blaise Pascal 63037-Clermont-Ferrand France email: lecomte@ shm.grenet.fr Abstract This paper presents a method for parsing ... method of chart -parsing. Ktnig [1991, 1992] was the first to apply chart -parsing to Lambek calculus. Hepple [1992] has recently improved this application. An obvious difference wi...

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

... This module takes a lexicon of lemmas with syntactic tags as input associated with inflec- tion rules. It produces a lexicon of inflected words associated with morphosyntactic features. In order to ... approaches with resource-based approaches. Manually constructed lexicons of substantial cov- erage for French and English, originating from the former LADL 1 , will be distributed with...

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

... attached with labels indicating the information types. Then in the second pass, the detailed information, such as Name and Address, are identified in certain blocks (e.g. blocks labelled with ... Microsoft Research Asia. with two layers. The first layer is composed of consecutive general information blocks such as Personal Information, Education etc. Then within each general info...

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