an algorithm for finding a maximum clique in a graph

... collocation are found and the mutual information is calculated between the instances and various single word candidates in aligned French sentences. The highest ranking candidates are then ... CA., Febru- ary 1991. Morgan Kaufmann. [Gale and Church, 1991b] W. A. Gale and K. W. Church. A program for aligning sentences in bilingual corpora. In Proceedings of the 29th Annual Meeting ... be used in bilingual concordances, for automat- ically constructing bilingual lexicons, and proba- bilistically quantified correspondences may be use- ful for statistical translation methods....

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

... www.cs.cmu.edu/tom/newchapters.html. [22] T. S. Jayram, Rajasekar Krishna-murthy, Sriram Raghavan, Shivakumar Vaithyanathan, and Huaiyu Zhu. Avatar information extraction system. IEEE Data Eng. Bull. ... Typical objects are products, people, papers, organizations, and the like. Document-level information retrieval can unfortunately lead to highly inaccurate relevance ranking in answering object-oriented ... Learner Finally, the Query Translator Learner learns a ranking function that is used by a Query Translator for a particular domain. The ranking function involves the set of features ܨ ௝ ௜ and the...

Ngày tải lên: 23/11/2012, 15:04

... particular, the only use of variables in the language is in representing existentially quantified variables over individuals. Thus every appearance of a variable can only be further instanfiated ... introduced by the determiner. On the other hand, a lexical NP such as Harry will bind a variable in the semantics of an expression indicating that the translation of Harry is a constant. ... We introduce the algorithm on a case-by-case basis, at each stage extending its coverage and include a listing of the program implementing this algorithm, as appendix A. 2. Basis of the algorithm...

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

... radiograph; ADA = adenosine deaminase; CRP = C-reactive protein; Hb = haemoglobin. 5 probable TB ‡ cases (3 had military patterns on CXR, and 2 had high ADA levels in pleural effusion, all ... 58 smear-negative patients (continued) Characteristic Value Adenopathy 11 (19) Infiltrate and adenopathy 5 (9) Pleural effusion/thickening and infiltrates 2 (3) Pleural effusion and adenopathy ... TB has been found at autopsy in around 50% of AIDS-related deaths in Africa, 5,6 and in almost half the diagnosis was not made ante-mortem. 5 This situation is complicated by the fact that...

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

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

Ngày tải lên: 23/06/2014, 01:20

... overall intention via DA detection is an important task in SDS. Figure 1 depicts the training and test phases of the SLU module and the DM module in our system. The dataflow for training and testing ... finite state transducer based statistical dialog management. In Proc. ASRU. D. Jurafsky and J. H. Martin. 2009. Speech and Lan- guage Processing, 2nd Edition. Pearson Education. R. J. Larsen and M. ... and Information Engineering National Cheng Kung University Tainan, Taiwan 1 liangnet@gmail.com 2 chunghsienwu@gmail.com Chia-Ping Chen Department of Computer Science and Engineering National Sun...

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

... how a dynzmic-programming parser can compute an optimal bxackcting given a sentence-pair and a stochastic BTG. In bilingual parsing, just as with or- dinary monolingual parsing, probabilizing ... McKEoWN. 1994. Aligning noisy parallel corpora across language groups: Word pair feature matching by dynamic time warping. In AMTA- 94, Association for Machine Translation in the Americas, 81-88, ... Wans- duction grammars for bracketing, we formu- late a normal form, and a stochastic version amenable to a maximum- likelihood bracketing algorithm. Several extensions and experiments are...

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

... AN ALGORITHM FOR IDENTIFYING COGNATES BETWEEN RELATED LANGUAGES Jacques B.M. Guy Linguistics Department (RSPacS) Australian National University GPO Box 4, Canberra 2601 AUSTRALIA ABSTRACT ... mainly one-to-one correspondences are present. Thus for instance Sakao and Tolomako (Espirltu Santo, Vanuatu) were given as sharing 38.91~ cognates (cut-off cognation index: 1.28), as against ... as described has been implemented in Simula 67 on a DEC ELI091 and applied to a corpus of some 300 words in 75 languages and dialects of Vanuatu. Results are excellent for languages sharing...

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

... Furnas, and Richard A. Harshman. 1990. Indexing by latent semantic analysis. Journal of the American Society of In- formation Science, 41(6):391–407 . S. Dumais. 1990. Enhancing performance in la tent semantic ... eigenvectors of A ∗ A T and A T ∗ A, r espectively, and the singular values, Σ, are the square-roots of the corresponding eigenvalues. 2.1 Generalised Hebbian Algorithm Oja and Karhunen (Oja and Karhunen, ... n from input/output samples. NIPS, 6:144–15 1. Juyang Weng , Yilu Zhang, and Wey-Shiuan Hwang. 2003. Candid covariance-free incremen- tal principal component analysis. IEEE Trans- actions on Pattern...

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

... tighter inte- gration of the algorithm in the generation process as a whole and finding adequate concepts for dealing with negation and sets. References Doug Appelt. 198 5a. Planning English ... the natural, flat expression 'the table on which there are a glass and a cup'. In (Horacek 1996), the same result can be obtained through an adequate selection of search parameters. ... variable v (for an algorithm to maintain consistency see AC-3 (Mackworth, 1977), as used in (Haddock, 1991)). According to our desiderata, the new algorithm inter- faces two major external modules...

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

... Planning machine ['pleiniη mə'∫i:n] Drilling machine ['driliη] Lapping machine ['læpiη] Lathe ≈ turning lathe [‘t :n ŋɜ ɪ leið] Grinding machine ['graindiη] ... have, have got Tom has three cars V + ing 3. Machine There are two cars in parking lot Example: Example: Lapping, Milling, drilling Practice 2 Rocker box ['r kəb k] ɔ ɔ Sump [s mp]ʌ Rear ... 1.2 and complete the text: Bikes, plane and cars wheels and tyres. have wheels; they do not tyres. Bikes two wheels and two tyres. have wings. Bikes, locomotive and cars wings. , and have...

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

... the vicinity of an interior point in our lattice, and let us assume that we have very many points in the lattice, we see that by rotat- ing the lattice in the plane about point by an angle of ... vicin- ity of the point remains unchanged. We say that the lattice is invariant to rotations of . Clearly, setting and makes the lattice invariant to rotations of as well. Rotational symmetry in ... century. Semiconductors for Micro and Nanotechnology— An Introduction for Engineers Jan G. Korvink and Andreas Greiner Crystal Structure Semiconductors for Micro and Nanosystem Technology 39 Gallium arsenide...

Ngày tải lên: 17/03/2014, 14:59

... Adjustments Warn HMI Warnings in case of unsafe lane changing Warnings in case of unsafe lane changing ADAS reaction Automatically change lanes Table 17: Information divided by system states The ... looks like Lane Change Assistance, but is meant for low speed and short distance, for example when parking a car. Using sensors a car can measure available space, and show this information to ... example in a combination of visual and verbal tasks. In case of the driver, a secondary task like talking to an on-board computer can be performed while maintaining safe longitudinal distance and...

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

... source and the target string. The training data contains mostly non- transliteration pairs and a few transliteration pairs. Therefore the training data is initially very noisy and the joint sequence ... 2011. c 2011 Association for Computational Linguistics An Algorithm for Unsupervised Transliteration Mining with an Application to Word Alignment Hassan Sajjad Alexander Fraser Helmut Schmid Institute for ... USA. Philipp Koehn, Franz J. Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proceedings of the Human Language Technology and North Ameri- can Association for Computational...

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

... RGRAPHS AND CONSTRAINTS VS. EGRAPHS Kautz (1987) presented several graph- based algorithms derived from his formal model of plan recognition. In Kautz's algorithms, an explanation for an ... 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 ... two acts are related (Balkanski, 1991) and incorporating that information into our model of Gj's reasoning. ACKNOWLEDGMENTS I would like to thank Cecile Balkanski, Barbara Grosz, Stuart...

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

... evaluation of machine translation. Pavel Pecina, Antonio Toral, Andy Way, Vassilis Pa- pavassiliou, Prokopis Prokopidis, and Maria Gi- agkou. 2011. Towards using web-crawled data for domain adaptation ... 29(1):19–51. Franz Josef Och, Daniel Gildea, Sanjeev Khudanpur, Anoop Sarkar, Kenji Yamada, Alex Fraser, Shankar Kumar, Libin Shen, David Smith, Katherine Eng, Viren Jain, Zhen Jin, and Dragomir Radev. ... hand, we want to obtain good retrieval performance using 110 cremental deep parsing. Natural Language Engi- neering, 8:121–144, June. Satanjeev Banerjee and Alon Lavie. 2005. METEOR: an automatic...

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

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

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

Ngày tải lên: 13/05/2014, 13:59