Báo cáo khoa học: "Fast Full Parsing by Linear-Chain Conditional Random Fields" docx

... March – 3 April 2009. c 2009 Association for Computational Linguistics Fast Full Parsing by Linear-Chain Conditional Random Fields Yoshimasa Tsuruoka †‡ Jun’ichi Tsujii †‡∗ Sophia Ananiadou †‡ † School ... chunking-based dis- criminative approach to full parsing. We convert the task of full parsing into a series of chunking tasks and apply a conditional random field (CR...

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

... decoding algorithm 3.1 Joint optimization We denote a word in the source language by S, a segmentation of S by A, and a word in the target langauge by T . Our goal is to find the best word ˆ T in the target language ... Japan {raymond,dixonp,furui}@furui.cs.titech.ac.jp Abstract This paper presents a joint optimization method of a two-step conditional random field (CRF) model for mach...

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

... docu- ments and topics. Summary sentences are ranked by a regression SVM. The summa- rizer does not use any expensive NLP tech- niques such as parsing, tagging of names or even part of speech information. ... computationally less expensive than other fea- tures (i.e., full parse). Since FastSum can rely on a minimal set of features determined by LARS, it can process 1250 news documents...

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

... otherwise The update of A x i by α begins by incrementing the count: #(A x i ) += 1 If α is a boundary symbol (∅ l or ∅ r ) or if x and α are words separated by stopping punctuation (full stop, question ... search space for both learning and parsing. The represen- tation the parser uses is designed for incremental parsing and allows a prefix of an utterance to be parsed before the f...

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

... I) ordinary parsing (D=I=1) generalized parsing (any D; any I) Figure 1: Generalizations of ordinary parsing. ago (Aho & Ullman, 1969), but here we articu- late it in more detail: ordinary parsing ... structures. translation synchronization synchronous parsing 1 parsing 32 2 3 1 ordinary I = dimensionality of input D = dimensionality of grammar synchronization (I >= D)...

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

... Cambridge CB2 3QG England ABSTRACT Island parsing is a powerful technique for parsing with Augmented ~ansition Networks (ATNs) which was developed and successfully applied in the HWIM speech understanding ... observations about island parsing, based on the use of the parser described, and some suggestions for future directions for island parsing research. I INTRODUCTION A. I...

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

... from that used by Satta (1994) for tree-adjoining grammar (TAG) parsing, is to show that BMM can be efficiently reduced to CFG parsing. Satta's result does not apply to CFG parsing, since ... provide a formal definition of parsing motivated by an informal notion due to Lang. Our re- sult establishes one of the first limita- tions on general CFG parsing: a fast, practica...

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

... explained by the fact that the GYGPG motif is preceded by eight amino acids that could facilitate the adoption of an active conformation and its stabilization. This has also been suggested by Moroy ... ionization mode and reflectron mode by accumulat- ing data from 1800 laser shots per spot. Data acquisition was performed by flex control 3.0.101.1, which was controlled by warplc 1....

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

... normal and the vector defined by the first methylene carbon and the terminal methyl carbon on the acyl chain. A description of effective chain length has been proposed by Petrache et al. [42] (therein termed ... Membrane perturbation by Alzheimer’s Ab FEBS Journal 276 (2009) 3060–3075 ª 2009 The Authors Journal compilation ª 2009 FEBS 3069 lipid chains elongate, as demonstrated by a sma...

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

... quantified by scintillation counting. Preparative aminoacylation reactions, scaled to 100 lL, were allowed to reach a plateau, rapidly extracted with phenol, and the aminoacylated tRNA was collected by ... link under the acidic conditions of nuclease treat- ment was confirmed by separate experiments. Radioactivity was detected by phosphorimager analysis (PharosFX Plus; Bio-Rad, Munich,...

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