Europe
Extending Case-Based Planning with Behavior Trees
Palma, Ricardo (Universidad Complutense de Madrid) | González-Calero, Pedro Antonio (Universidad Complutense de Madrid) | Gómez-Martín, Marco Antonio (Universidad Complutense de Madrid) | Gómez-Martín, Pedro Pablo (Universidad Complutense de Madrid)
The combination of learning by demonstration and planning has proved an effective solution for real-time strategy games. Nevertheless, learning hierarchical plans from expert traces also has its limitations regarding the number of training traces required, and the absence of mechanisms for rapidly reacting to high priority goals. We propose to bring the game designer back into the loop, by allowing him to explicitly inject decision making knowledge, in the form of behavior trees, to complement the knowledge obtained from the traces. By providing a natural mechanism for designers to inject knowledge into the plan library, we intend to integrate the best of both worlds: learning from traces and hard-coded rules.
An Efficient Random Decision Tree Algorithm for Case-Based Reasoning Systems
Houeland, Tor Gunnar (Norwegian University of Science and Technology)
We present an efficient random decision tree algorithm for case-based reasoning systems. We combine this algorithm with a simple similarity measure based on domain knowledge to create a stronger hybrid algorithm. This combination is based on our general approach for combining lazy and eager learning methods. We evaluate the resulting algorithms on a case base of patient records in a palliative care domain. Our hybrid algorithm consistently produces a lower average error than the base algorithms.
An Evolutionary Algorithm for Assigning Students to Courses
Shannon, Christine Ann (Centre College) | McKinney, Drew (Centre College)
In this paper we describe an evolutionary algorithm for assigning students to courses in a situation where each student specifies a set of courses in order of preference, each course has a limited enrollment, and the object is to maximize the overall student satisfaction by assigning each student to a course as high on his or her preference list as possible. Results of using the algorithm on historical data are compared to the success of a human in making the assignments. This work was done as part of a summer undergraduate research project while the second author was still a student. We also report preliminary results for using this problem as the basis for an assignment in a course in Artificial Intelligence.
Intentional Analysis of Medical Conversations for Community Engagement
Sahay, Saurav (Georgia Institute of Technology)
With an explosion in the proliferation of user-generated content in communities, information overload is increasing and quality of readily available online content is deteriorating. There is an increasing need for intelligent systems that make use of implicit user generated knowledge in communities for community engagement. We describe our approach based on modeling user utterances in communities to proactively target the community for exchange of questions and answers. We envision a system that automatically encourages user engagement and participation by routing relevant conversations to users based on individual and community activity levels. In this paper, we analyze health forum conversations from WebMD, a popular health portal consumer site, and classify them in different acts of speech using Verbal Response Modes (VRM) theory. We describe our approach for modeling an intelligent community recommender to engage participants based on observations from our analysis.
Mining Chat Conversations: The Next Frontier
Ramachandran, Sowmya (Stottler Henke Associates Inc) | Jensen, Randy (Stottler Henke Associates, Inc) | Bascara, Oscar (Stottler Henke Associates, Inc) | Carpenter, Tamitha (Stottler Henke Associates Inc) | Denning, Todd ( AFRL/RHA ) | Sucillon, Shaun (AFRL)
Statistical Machine Translation with Factored Translation Model: MWEs, Separation of Affixes, and Others
Okita, Tsuyoshi (Dublin City University) | Ceausu, Alexandru (Dublin City University) | Way, Andy (Dublin City University)
Expressions (MWEs) (Okita et al. 2010), this may improve the overall translation. For example in EN-JP, the empirical evidences 2007; Koehn 2010) intends to handle morphologically rich suggest that we separate affix(es) and word stem(s) since it languages in the target side by integrating additional linguistic obtains better BLEU score than the case when we do not separate markup at the word level, where each type of additional them although the adequacy decreases.
Evaluation of Ontology Knowledge in Chinese Classical Poetry Classification
Fang, Chengyu Alex (The City University of Hong Kong) | Li, Wan Yin Claie (The City University of Hong Kong)
This paper describes preliminary research in the use of ontological knowledge for the task of automatically classifying classical Chinese poetry (CCCP) according to authorship. Based on a collection of poems written by Liu Yong (987–1053 AD) and Su Shi (1037– 1101 AD), which have been analyzed according to a taxonomy of ontological entities at the lexical level, the research looks into the issue of whether characteristic features can be automatically extracted as important stylistic differences between the two poets. This paper examines the efficiency of different ontological concepts as features in CCCP using Support Vector Machine (SVMs). The experiment shows that an integration of ontological knowledge and bags-of-words (BoW) produces a higher precision for CCCP than BoW only with an overall increase of 2.1% and 2.2% in terms of precision and F-score.
Opinion Extraction and Classification Based on Semantic Similarities
Elkhlifi, Aymen (Paris-Sorbonne University) | Bouchlaghem, Rihab (LARODEC, ISG de Tunis) | Faiz, Rim
This paper presents an automatic extraction and classification approach of opinions in texts. Therefore, we propose a similarity measurement calculating semantically similarities between a word and predefined subgroups of seed words. We have evaluated our approach on the semantic evaluation company “SemEval 2007” corpus, and we obtained promising results: the best value of Precision, 62%; and F1, 61%; as an improvement of 20 % compared to the participant systems.
Number of Words Versus Number Ideas: Finding a Better Predictor of Writing Quality
Weston, Jennifer L. (University of Memphis) | Crossley, Scott A. (Georgia State University) | McCarthy, Philip M. (University of Memphis) | McNamara, Danielle S. (University of Memphis)
This study examines the relation between the linguistic features of freewrites and human assessments of freewriting quality. This study builds upon the authors’ previous studies in which a model was developed based on the linguistic features of freewrites written by 9th and 11th grade students to predict freewrite quality. The current study reexamines this model using number of propositions as a predictor instead of number of words because the number of propositions was expected to be a better proxy for number of ideas in contrast to simple text length. The results indicated that there were only slight advantages for using a measure for number of propositions, indicating that from an artificial intelligence perspective, the number of words was the better measure.
Improving Spoken Dialogue Understanding Using Phonetic Mixture Models
Wang, William Yang (Columbia University) | Artstein, Ron (USC Institute for Creative Technologies) | Leuski, Anton (USC Institute for Creative Technologies) | Traum, David (USC Institute for Creative Technologies)
Augmenting word tokens with a phonetic representation, derived from a dictionary, improves the performance of a Natural Language Understanding component that interprets speech recognizer output: we observed a 5% to 7% reduction in errors across a wide range of response return rates. The best performance comes from mixture models incorporating both word and phone features. Since the phonetic representation is derived from a dictionary, the method can be applied easily without the need for integration with a specific speech recognizer. The method has similarities with autonomous (or bottom-up) psychological models of lexical access, where contextual information is not integrated at the stage of auditory perception but rather later.