Báo cáo khoa học: "Bi-Directional Parsing for Generic Multimodal Interaction" pot

... 85–90, Sydney, July 2006. c 2006 Association for Computational Linguistics Clavius: Bi-Directional Parsing for Generic Multimodal Interaction Frank Rudzicz Centre for Intelligent Machines McGill University Montr ´ eal, ... NP −→ DT NN. 1.2 Multimodal Bi-Directional Parsing Our parsing strategy combines bottom-up and top-down approaches, but differs from other approaches to...

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

... We present O(n 4) parsing algorithms for two bilexical formalisms, improv- ing the prior upper bounds of O(n5). For a com- mon special case that was known to allow O(n 3) parsing (Eisner, ... techniques for cheaply attaching head information to deriva- tions can also be exploited in parsing formalisms other than rewriting systems. The authors have developed an O(nT)-time p...

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

... association between elementary trees and anchors improves also parsing performance, as will be discussed below. Various parsing algorithms for TAGs have been proposed in the literature: the worst-case ... called the anchor of the tree. Therefore, Lexicalized TAGs conform to a common tendency in modem theories of grammar, namely the attempt to embed grammatical information with...

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

... completeness of parsing are proved. INTRODUCTION Our aim is twofold. First to provide a linguistical- ly well motivated categorial grammar for French (henceforth, FG) which accounts for word order ... precompiled before parsing and the number of rules increases rapidly or LP statements are checked on the fly during parsing thus slowing down proces- sing. 2. THE GRAMMAR The...

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

... attempt to develop a probabilistic full parsing model for Ger- man trained on a treebank (to our knowledge). Lexicalization can increase parsing performance dramatically for English (Carroll and Rooth, ... models also performs worse than the base- line, at 67.91% LR and 66.07% LP. Performance using perfect tags (an upper bound of model performance) is 2–3% higher for the base- line...

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

... over all possible valid translations t for a particular input sentence s. We can initialize this probability distribution to the uniform distribu- tion for each sentence s in the unlabeled data ... Algorithm 1 we run it for a fixed number of iterations and instead focus on finding useful def- initions for Estimate, Score and Select that can be experimentally shown to improve MT performa...

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

... treebank (Collins and Roark, 2004), and (3) transforming the parse trees with a selective left-corner transformation (John- son and Roark, 2000) before inducing the al- lowable chains and allowable ... incremental parsing. 1 Introduction Incremental parser reads a sentence from left to right, and produces partial parse trees which span all words in each initial fragment of the sentence. Inc...

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

... presents a method for incor- porating word pronunciation information in a noisy channel model for spelling cor- rection. The proposed method builds an explicit error model for word pronuncia- tions. ... correspond to nothing (i.e., are silent). For example, the entry in NETtalk (when we remove the empties, which contain information for phone level alignment) for the word able is A...

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

... basis for the construction of knowledge maps useful both as computational knowledge representations and as learning re- sources for presentation to the student. 2 Related Work Our work is informed ... of very fine granularity and therefore graphs that may not be suitable for presentation to a student. Multi-document summarization (MDS) re- search also informs our work. XDoX analy...

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

... to different suggestions decided by experts. Therefore, an ideal retrieval system for consultation documents should consider such topic information so as to improve the retrieval precision. ... extraction of topic informa- tion is described briefly. The detailed process is described in (Wu et al. 2005a) for symptom and relation identification, and in (Yu et al., 2007) for event id...

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