Báo cáo khoa học: "Iterative Viterbi A* Algorithm for K-Best Sequential Decoding" docx

... evaluated the A* and itera- tive A* algorithms for 1-best sequential decoding in this paper. In addition, we proposed A* and iterative Viterbi A* algorithm for k-best sequential decoding. K-best Iterative ... a bottleneck for exist- ing sequential tagging algorithms. In this pa- per we propose 1-best A*, 1-best iterative A*, k-best A* and k-best iterative...

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

... additional parameter into the recursion formula for DP. In the following, we will explain this method in detail. 2.3 Recursion Formula for DP In the DP formalism, the search process is described ... words we have to force the algorithm to cover all input string positions. Different strategies to solve this problem are possible: For example, we can in- troduce a reward for...

Ngày tải lên: 20/02/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 ... Poster Sessions, pages 41–44, Prague, June 2007. c 2007 Association for Computational Linguistics An efficient algorithm for building a distributional thesaurus (and other Sketch Eng...

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

... incorrectness have been given before by Kinyon (1997). There seems to be no straightforward way to correct the algorithm. We therefore developed an alternative to the algorithm from Schabes and ... alternative LR algorithm for TAGs Mark-Jan Nederhof DFKI Stuhlsatzenhausweg 3 D-66123 Saarbr/icken, Germany E-marl: nederhof@dfki.de Abstract We present a new LR algorithm for...

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

... An Efficient Generation Algorithm for Lexicalist MT Victor Poznafiski, John L. Beaven &: Pete Whitelock * SHARP Laboratories of Europe Ltd. Oxford Science Park, Oxford OX4 4GA United Kingdom ... Shake-and-Bake generation algorithm of (Whitelock, 1992) is NP- complete. We present a polynomial time algorithm for lexicalist MT generation pro- vided that sufficient information...

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

... 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 ... parsers for RCG, formulat- ing them in the framework of parsing as deduction (Shieber et al., 1995). The second section intro- duces necessary definitions. Section 3 presents a CYK-sty...

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

... T. Hatano for valuable technical assistance. This work was supported by Grants-in-Aid for Scientific Research for the Ministry of Education, Science and Culture of Japan (Nos. 15590587 for Dr. H. ... transfection assays were performed. EMSA EMSA reactions were performed using nuclear extracts of HEL cells and [ 32 P]dCTP-labelled double-stranded probes (Fig. 2B). For supershift assay...

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

... G(i−2, j 2 , k) × P (j 1 |j 2 ) × P(l|j 2 j 1 )). end for end for for i = 4 to r do for (l, k) such that σ ∪ {k : c, l : C i } is con- sistent do for j 1 , j 2 such that σ ∪ {k : c, j 2 : C[i−2], ... exact method for decipher- ing messages using a generalization of the Viterbi algorithm. We test this model on a set of ciphers developed from various web sites, and find that our al...

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

... decision 4 . T he inference stage exploits the relationships for the propagation of the informa- tion and the BN operates by information reinforce- ment to label a pronoun. We applied all precedent rules ... HC rules method are marked in grey, white is for the LC rules method and black for the Clement’s method 3 . The Pronoun node estimates the de- cision probability for a given it oc...

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

... between fun- damental concepts. o A mechanism for storing infor- mation in a triple store (Subject- Predicate-Object) - the RDF Semantic Web format - for han- dling unexpected user input that falls ... interfaces for the Dia- logue Action Forms (DAF) to use. It has an easy- to-use high-level interface for general DAF de- signers to code associated tests and actions as well as a lo...

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