0

an algorithm for finding best matches in logarithmic

Báo cáo khoa học:

Báo cáo khoa học: "AN ALGORITHM FOR FINDING NOUN PHRASE CORRESPONDENCES IN BILINGUAL CORPORA" pptx

Báo cáo khoa học

... been isolated in corre- sponding sentences of each language using finite- state recognizers. The algorithm is applicable for finding single or multiple word correspondences and can accommodate ... phrase is defined by its word sequence, excluding any leading determiners. Singular and plural forms of common nouns are thus distinct and assigned different positions in the index. For each ... applications for bilingual correspon- dence information have been suggested. They can be used in bilingual concordances, for automat- ically constructing bilingual lexicons, and proba- bilistically...
  • 6
  • 327
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "AN ALGORITHM FOR GENERATION IN UNIFICATION CATEGORIAL GRAMMAR" pdf

Báo cáo khoa học

... raised. The standard UCG analysis of non-lexieal NPs is adequately handled using the above definitions, as the resulting semantic structure contains information introduced by the determiner. On ... appearance of a variable can only be further instanfiated by a semantic individual constant and so the semantic representation after generation cannot be further instantiated in such a way that ... semantics of any containing expression be a further instantiation of one of its subexpressions. We introduce the algorithm on a case-by-case basis, at each stage extending its coverage and include...
  • 8
  • 382
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "An Algorithm for Simultaneously Bracketing Parallel Texts by Aligning Words" ppt

Báo cáo khoa học

... Before turning to bracketing, we take note of three lemmas for IITGs (proofs omitted): Lemma l For any inversion-invariant transduction grammar G, there exists an equivalent inversion- invariant ... method for simul- taneously bracketing both halves of a paral- lel text and giving word alignments, assum- ing only a translation lexicon for the language pair. We introduce inversion-invariant ... pmbabilistic tagging. In Proceed- ings of ROCLING-92, 85-96. MAGERMAN, DAVID M. & ~ L p. MARCUS. 1990. Parsing a natural language using mutual information statistics. In Proceedings of AAAI-90,...
  • 8
  • 382
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "AN ALGORITHM FOR IDENTIFYING COGNATES BETWEEN RELATED LANGUAGES" pptx

Báo cáo khoa học

... cognation decisions are bettered by a trained linguist using more information only in cases of wordllsts sharing less than 40% cognates and involving complex, mu]tlple sound correspondences. ... the best results. This is not surprlsing, since there is Do significant difference in the degrees of certainty corresponding to z scores of 4 and beyond. The last improvement in the performance ... ABSTRACT The algorithm takes as only input a llst of words, preferably but not necessarily in phonemic transcription, in any two putatively related languages, and sorts it into decreasing order...
  • 4
  • 422
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "An Algorithm For Generating Referential Descriptions With Flexible Interfaces" pdf

Báo cáo khoa học

... Artificial Intelligence, 26:1-33. Doug Appelt. 1985b. Some Pragmatic Issues in the Planning of Definite and Indefinite Referring Expressions. In 23rd Annual Meeting of the Association for Computational ... gration of the algorithm in the generation process as a whole and finding adequate concepts for dealing with negation and sets. References Doug Appelt. 1985a. Planning English Referring Expressions. ... presen- tation by explaining the pseudo code, thereby pointing to the corresponding parts in the schematic overview. In companion with the variables and functions explained in separated tables,...
  • 8
  • 325
  • 0
Báo cáo khoa học:

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

Báo cáo khoa học

... guarantees the optimality which can-not be attained in approximate algorithms. In terms of k -best parsing, Huang and Chiang(2005) proposed an efficient algorithm which is sim-ilar to the k -best ... itera-tive A* algorithms for 1 -best sequential decoding in this paper. In addition, we proposed A* and iterativeViterbi A* algorithm for k -best sequential decoding.K -best Iterative A* algorithm can be ... aforementioned 1 -best and k -best se-quential decoding algorithms using five datasets in this section.5.1 Experimental settingWe apply 1 -best and k -best sequential decoding al-gorithms to five NLP tagging...
  • 9
  • 510
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "An Algorithm for Unsupervised Transliteration Mining with an Application to Word Alignment" ppt

Báo cáo khoa học

... transliteration mining algorithm and an al-gorithm which computes a stopping criterion for themining algorithm. Section 4 describes the evaluationof our mining method through both gold standardevaluation ... iterative filtering algorithm (Algorithm 1) and then the algorithm for the stop-ping criterion (Algorithm 2). In practice, we firstrun Algorithm 2 for 100 iterations to determine the best number ... tasks.6 For the En-glish/Arabic task, the transliteration mining systemof Noeman and Madkour (2010) was best. Theynormalize the English and Arabic characters in thetraining data which increases...
  • 10
  • 320
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "AN ALGORITHM FOR PLAN RECOGNITION COLLABORATIVE DISCOURSE*" pot

Báo cáo khoa học

... act-type (and containing information derived from rl). Rather than continuing with an independent explanation for r2, the algorithm attempts to combine the information 5The function cover_interval ... modelling this information and have provided an algorithm for constructing and reasoning with it. The steps of the construction algorithm parallel the reasoning that an agent performs in determining ... titudes. In Cohen, P., Morgan, J., and Pollack, M., editors, Intentions in Communication. MIT Press. Sidner, C. and Israel, D. J. 1981. Recognizing in- tended meaning and speakers' plans. In...
  • 6
  • 293
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "Automatic Part-of-Speech Tagging for Bengali: An Approach for Morphologically Rich Languages in a Poor Resource Scenario" pdf

Báo cáo khoa học

... number of instances in the training corpora, including errors due to long distance phenomena. 3 http://maxent.sourceforge.net 4 Conclusion In this paper we have described an approach for automatic ... Sudeshna Sarkar, Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology Kharagpur India 721302 {sandipan,sudeshna,anupam.basu}@cse.iitkgp.ernet .in Abstract ... 2007.c2007 Association for Computational Linguistics Automatic Part-of-Speech Tagging for Bengali: An Approach for Morphologically Rich Languages in a Poor Resource Scenario Sandipan Dandapat, Sudeshna...
  • 4
  • 455
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "AN ALGORITHM FOR GENERATING NON-REDUNDANT QUANTIFIER SCOPINGS" pptx

Báo cáo khoa học

... difficult, since the language of the input forms does not distinguish between relative clauses and other kinds of NP modifiers. In general, any working scoping algorithm should meet as many linguistic ... complexity for scoping algorithms is a function of both the number of quan- tifiers in the input, and of the structure of the input. The highest number of scopings is obtained when the input contains ... redundant scopings: If the surrounding quantifier had a scope- commutative determiner, quantifiers with the same determiner and which precede the surrounding quantifier in the default ordering...
  • 6
  • 315
  • 0
Báo cáo hóa học:

Báo cáo hóa học: " Research Article Location-Based Self-Adaptive Routing Algorithm for Wireless Sensor Networks in Home Automation" doc

Hóa học - Dầu khí

... Self-Adaptive Routing Algorithm for Wireless Sensor Networks in Home AutomationXiao Hui Li,1Seung Ho Hong,2and Kang Ling Fang11College of Information Science and Engineering, Engineering Research ... Chen and J. Ma, “Simulation study of AODV performanceover IEEE 802.15.4 MAC in WSN with mobile sinks,” in Proceedings of the 21st International Conference on AdvancedInformation Networking and ... per-formance metrics for WSNHA-LBAR, LAR, and AODVjr in different scenarios. The performance for overhead ofWSNHA-LBAR and LAR was better than that of AODVjrwhen WSNHA-LBAR and LAR maintained...
  • 15
  • 434
  • 0
Báo cáo hóa học:

Báo cáo hóa học: " Research Article A Hybrid Projection Algorithm for Finding Solutions of Mixed Equilibrium Problem and Variational Inequality Problem" pptx

Hóa học - Dầu khí

... 2009.19 F. E. Browder, “Convergence of approximants to fixed points of nonexpansive non-linear mappings in Banach spaces,” Archive for Rational Mechanics and Analysis, vol. 24, pp. 82–90, 1967.20 ... Bw23.12Fixed Point Theory and Applications 1914 V. Colao, G. Marino, and H K. Xu, An iterative method for finding common solutions of equilibriumand fixed point problems,” Journal of Mathematical Analysis ... A be an α-inverse strongly monotone mapping of C into H,ii B a β-inverse strongly monotone mapping of C into H,iiiTnn∈Nand Vnn∈Ntwo sequences of firlmy nonexpansive mappings...
  • 19
  • 451
  • 0
Báo cáo hóa học:

Báo cáo hóa học: " Research Article An MCMC Algorithm for Target Estimation in Real-Time DNA Microarrays Haris Vikalo and Mahsuni Gokdemir" ppt

Hóa học - Dầu khí

... Advances in Signal Processingof a binding process [7–9]. However, analyte estimationtherein is typically performed using only the data collected in the equilibrium, and rarely relies on the kinetics ... smalltime interval Δτ the previous result stated for constant driftand diffusion coefficients also holds for arbitrary drift and6 EURASIP Journal on Advances in Signal Processingwhere the mean and ... missing data zi for which there are no corresponding noisy observations in O (i.e., i is not an integer multiple of M). On the other hand,Cases 2–4 deal with drawing the missing data zifor...
  • 8
  • 358
  • 0

Xem thêm