Báo cáo khoa học: "Inducing Combinatory Categorial Grammars with Genetic Algorithms" docx

... 7–12, Prague, June 2007. c 2007 Association for Computational Linguistics Inducing Combinatory Categorial Grammars with Genetic Algorithms Elias Ponvert Department of Linguistics University of Texas ... USA ponvert@mail.utexas.edu Abstract This paper proposes a novel approach to the induction of Combinatory Categorial Gram- mars (CCGs) by their potential affinity with the Gen...

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

... Abstract Categorial Grammars Philippe de Groote LORIA UMR n o 7503 – INRIA Campus Scientifique, B.P. 239 54506 Vandœuvre l ` es Nancy Cedex – France degroote@loria.fr Abstract We introduce a new categorial ... string}, {A → λx. x, B → λx. a + x + b}  4.2 Regular grammars and rational transducers Regular grammars being particular cases of context-free grammars, they may be handled...

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

... z), i.e. strings that start with beginning to parse an S and end with having parsed an S. From this initial approximation we sub- tract (that is, we intersect with the complement of) a series ... context-free complexity or beyond. Indeed, Prolog-style definite clause grammars (DCGs) and formalisms such as PATR with feature-structures and unification have the power of Turing ma...

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

... than fea- ture templates since it can use the all-subtrees repre- sentation without loss of efficiency. 3 RankBoost with subtree features A simple question related to kernel-based parse reranking ... precision, which are slightly worse than the results obtained with our model. (Bod, 2001) also uses the all-subtrees repre- sentation with a very different parameter estimation method, and r...

Ngày tải lên: 08/03/2014, 04:22

... domains with large numbers of facts and rhetorical relations, there can be more than one pos- sible tree representing the intended content. These different trees will be realized as texts with different sentence ... (4) would assign lower and lower probabilities to sentences with large numbers of features. Since we need to compare sentence pairs with varied numbers of features, we wil...

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

... phenomena have a more natural representa- tion in CCG. 2 The Language Classes of Combinatory Categorial Grammars A categorial grammar is a grammatical system consisting of a finite set of words, ... ac- curacy, PARSEVAL measures and depen- dency accuracy. 1 Introduction Combinatory categorial grammar (CCG) is a vari- ant of categorial grammar which has attracted in- terest for bo...

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

... (Torisawa, 2001) using the Message Passing Interface (MPI), with the prime goal being to distribute parameters and thus enable clustering with a large vocabulary. Apply- ing the parallelized clustering ... model of verb-MN dependencies with hidden semantic classes: 3 p(v, r, n) =  c p(〈v, r〉|c)p(n|c)p(c), (1) where v ∈ V is a verb and n ∈ N is an MN that depends on verb v with rela...

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

... descriptions are called application grammars. A resource grammar (Ranta, to appear) is a general-purpose grammar that forms a basis for application grammars. Resource grammars have so far been implemented ... grammatical- ity, code reuse (both within and across languages) and higher abstraction level for writing application grammars. According to the ”division of labor” principle, resou...

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

... enriched by disam- biguating the nouns, verbs, adverbs, and adjec- tives with synsets. Another work has enriched WordNet synsets with topically related words ex- tracted from the Web (Agirre et al. ... to equal”). Now, we can simply compare the lexical co-occurrence vectors of overtake and equal with the ontological feature vectors of the senses of hit (which are induced by our fra...

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

... German dictionary Duden – Das Stilwörterbuch (Dudenredaktion, 2001). The F-score was 65.30% with and 72.05% without prepositional phrase in- formation: the automatically generated data is both easy ... influence its behaviour in the sentence, especially with regard to the choice of its arguments. We hand-constructed a concise classification with 14 semantic verb classes for 57 German verb...

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