Báo cáo khoa học: "A Polynomial-Time Parsing Algorithm for TT-MCTAG" pot

... construction of Chinese number names. Parsing algorithms for RCG have been intro- duced by Boullier (2000), who presents a di- rectional top-down parsing algorithm using pseu- docode, and Barth ´ elemy ... France parmenti@loria.fr Abstract We present a CYK and an Earley-style algorithm for parsing Range Concatena- tion Grammar (RCG), using the deduc- tive parsing framework. Th...

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

... Bay, Hong Kong dekai©cs, ust. hk Abstract We introduce a polynomial-time algorithm for statistical machine translation. This algorithm can be used in place of the expensive, slow best-first ... that exploits bracket- ing information (Wu and Ng, 1995). If any brackets for the Chinese sentence can be supplied as addi- tional input information, produced for example by a prepro...

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

... normal-form is defined as a precondition for a new and more efficient parsing algorithm. This form is more restricted than the two form, and is closely related to the Chomsky normal form for ... TRANSFOR- MATION The parsing algorithm of Vijay.Shanker and Joshi uses a special CKY algorithm for CFGs which requires fewer restrictive constraints than the Chomsky normal f...

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

... included. The algorithm then loops over each context (CONTEXTS is the set of all contexts): for r, w ′  in CONTEXTS: WLIST = set of all w where w, r, w ′  exists for w 1 in WLIST: for w 2 in ... from 1B corpora in under 2 hours. 1.1 Algorithm We prepare the corpus by lemmatizing and then shallow parsing to identify grammatical relation in- stances with the form w 1 , r, w ′ ...

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

... electrode. For starch extraction, pellets for ethanol extraction were solubilized by heating them to 95 °Cin0.5m NaOH for 30 min. After acidification with 1 m CH 3 COOH, the suspension was digested for ... pattern search method for bound constrained gloabal optimiza- tion. J Glob Optim 39 , 197–219. 34 Schmidt H & Jirstrand M (2006) Systems Biology Tool- box for MATLAB: a compu...

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

... target for prey capture. However, the genetic information for ÔunderdevelopedÕ a-conotoxins targeting other nAChR subtypes might still be present in the snails and could supply novel ligands for ... indicating that at least two other subunits are required for effective channel formation. In Correspondence to A. Nicke, Max Planck-Institute for Brain Research, Deutschordenstr. 46, D-6...

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

... paper, we formulate ex- tractive summarization as a two step learn- ing problem building a generative model for pattern discovery and a regression model for inference. We calculate scores for sentences ... 2010. c 2010 Association for Computational Linguistics A Hybrid Hierarchical Model for Multi-Document Summarization Asli Celikyilmaz Computer Science Department University of Cal...

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

... relevant to the target concerned. Therefore, we argue that existing information representation i.e. bag-of-word, cannot satisfy the information needs for opinion retrieval. In this paper, ... and Ounis, 2006). Therefore, in this paper we regard the information needs for opinion retrieval as relevant opinion. 2.2 Motivation of Our Approach In traditional information retrieval (IR...

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

... re-ranking model performs rather well for a limited number of candidate structures, and out- performs Charniak’s model when k = 5. In this case we observe a small boost in performance for the detection ... candi- dates? Since no parser currently exists for the TDS representation, we utilize a state of the art parser for PS trees (Charniak, 1999), and transform each candidate to TDS. T...

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

... can explore in an uniform way both new information nuggets and validated back- ground information nuggets interactively. Fig. 1 summarizes the main components and the informa- tion flow. Figure ... has a vague idea of the informa- tion in question or just wants to explore the infor- mation space, the current search engine paradigm does not provide enough assistance for these kind of searches...

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