Memory-Based Learning
The Case for Case-Based Transfer Learning
Klenk, Matthew (Navy Center for Applied Research in Artificial Intelligence) | Aha, David W. (Navy Center for Applied Research in Artificial Intelligence) | Molineaux, Matt (Knexus Research Corporation)
Case-based reasoning (CBR) is a problem-solving process in which a new problem is solved by retrieving a similar situation and reusing its solution. Transfer learning occurs when, after gaining experience from learning how to solve source problems, the same learner exploits this experience to improve performance and/or learning on target problems. In transfer learning, the differences between the source and target problems characterize the transfer distance. CBR can support transfer learning methods in multiple ways. We illustrate how CBR and transfer learning interact and characterize three approaches for using CBR in transfer learning: (1) as a transfer learning method, (2) for problem learning, and (3) to transfer knowledge between sets of problems. We describe examples of these approaches from our own and related work and discuss applicable transfer distances for each. We close with conclusions and directions for future research applying CBR to transfer learning.
The Special Issue of AI Magazine on Structured Knowledge Transfer
Shapiro, Daniel G. (Institute for the Study of Learning and Expertise) | Munoz-Avila, Hector (Lehigh University) | Stracuzzi, David (Sandia National Laboratories)
This issue summarizes the state of the art in structured knowledge transfer, which is an emerging approach to the general problem of knowledge acquisition and reuse. Its goal is to capture, in a general form, the internal structure of the objects, relations, strategies, and processes used to solve tasks drawn from a source domain, and exploit that knowledge to improve performance in a target domain.
Business Listing Classification Using Case Based Reasoning and Joint Probability
Sood, Sanjay (AT&T) | Kar, Parijat P. (AT&T)
One challenge of building and maintaining large-scale data management systems is managing data fusion from multiple data sources. Often times, different data sources may represent the same data element in a slightly different way. These differences may represent an error in the data or a disagreement between sources on the correct value that best represents the data point. When the quantity of data managed and fused becomes sufficiently large, manual review becomes impossible, and automated systems must be built to manage data fusion. Some of the traditional solutions use simple voting theory, Dempster-Shafer theory, fuzzy matching and incremental learning. This paper presents a novel approach to data fusion in the domain of business listings. The task at hand, business listing categorization, suffers from conflicting and incomplete data from disparate data sources. Given the need for a high degree of accuracy in this task, we use a combination of case-based reasoning, joint probability, and domain-specific rules to improve data accuracy above other methods.
CBArch: A Case-Based Reasoning Framework for Conceptual Design of Commercial Buildings
Cavieres, Andres (Georgia Institute of Technology) | Bhatia, Urjit (Georgia Institute of Technology) | Joshi, Preetam (Georgia Institute of Technology) | Zhao, Fei (Georgia Institute of Technology) | Ram, Ashwin ( Georgia Institute of Technology )
The paper describes the first phase of development of a Case-Base Reasoning (CBR) system to support early conceptual design of buildings. As specific context of application, the research focuses on energy performance of commercial buildings, and the early identification of energy-related features that contribute to its outcomes. The hypothesis is that bringing knowledge from relevant precedents may facilitate this identification process, thus offering a significant contribution for early analysis and decision-making. The paper introduces a proof-of-concept for such a system, proposing a novel integration of Case-Based Reasoning, Parametric Modeling (Building Information Modeling), and Ontology Classification. Potential advantages and limitations of this three-level integration approach are discussed along with recommendations for future development.
PATSy and VL-PATSy: Online Case-Based Training for Healthcare Professionals
Cox, Richard J. (University of Edinburgh)
This paper describes PATSy, an online repository of virtual patient cases for training and research for >students and practitioners in the clinical sciences. A typical student session with PATSy is illustrated. An extension to PATSy that adds vicarious learning resources (VL-PATSy) is also described. The concept of vicarious learning is outlined and results from a study of learning outcomes from VL-PATSy are presented. PATSy and VL-PATSy will be demonstrated at the symposium.
DD-EbA: An algorithm for determining the number of neighbors in cost estimation by analogy using distance distributions
Kosti, Makrina Viola, Mittas, Nikolaos, Angelis, Lefteris
Case Based Reasoning and particularly Estimation by Analogy, has been used in a number of problem-solving areas, such as cost estimation. Conventional methods, despite the lack of a sound criterion for choosing nearest projects, were based on estimation using a fixed and predetermined number of neighbors from the entire set of historical instances. This approach puts boundaries to the estimation ability of such algorithms, for they do not take into consideration that every project under estimation is unique and requires different handling. The notion of distributions of distances together with a distance metric for distributions help us to adapt the proposed method (we call it DD-EbA) each time to a specific case that is to be estimated without loosing in prediction power or computational cost. The results of this paper show that the proposed technique achieves the above idea in a very efficient way.
Minstrel Remixed: Procedurally Generating Stories
Tearse, Brandon Robert (University of California at Santa Cruz) | Wardrip-Fruin, Noah (University of California at Santa Cruz) | Mateas, Michael (University of California at Santa Cruz)
The first major story generation system, which preceded Minstrel and which While ongoing progress in digital entertainment also received significant attention, is Tale-Spin (Meehan technology continues, commercial designers still largely 1977). Like Minstrel, this system generates stories which eschew systems for procedural story generation, preferring satisfy user-submitted requirements. Tale-Spin creates instead to generate content by hand. In the academic English stories by planning a method for the main literature, projects such as (Appling & Riedl 2009, Roberts character to achieve her or his goal, using inferences and & Isbell 2009) continue to investigate ways to improve the rules to generate a large number of details about a story nuances of interactive storytelling while others attempt to (many of which do little contribute to an audience create their own systems to investigate ways to use experience). This contrasts nicely with Minstrel, which knowledge from interactive narrative and story generation performs no logical inferences and which performs all in new fields such as playable games (Drachen & Hitchens actions from the point of view of an author, manipulating et al. 2009, Sullivan, Mateas & Wardrip-Fruin 2009).
Learning from Sensors and Past Experience in an Autonomous Oceanographic Probe
Vilamala, Albert (Artificial Intelligence Research Institute, IIIA CSIC) | Plaza, Enric (Artificial Intelligence Research Institute, IIIA CSIC) | Arcos, Josep Lluis (Artificial Intelligence Research Institute, IIIA CSIC)
The work presented in this paper is part of a multidisciplinary team collaborating in the deployment of an autonomous oceanographic probe with the task of exploring marine regions and take phytoplankton samples for their subsequent analysis in a laboratory. We will describe an autonomous system that, from sensor data, is able to characterize phytoplankton structures. Because the system has to work inboard, a main goal of our approach is to dramatically reduce the dimensionality of the problem. Specifically, our development uses two AI techniques, namely Particle Swarm Optimization and Case-Based Reasoning. We report results of experiments performed with simulated environments.
An Analysis of Current Trends in CBR Research Using Multi-View Clustering
Greene, Derek (University College Dublin) | Freyne, Jill (CSIRO) | Smyth, Barry (University College Dublin) | Cunningham, Pádraig (University College Dublin)
The European Conference on Case-Based Reasoning (CBR) in 2008 marked 15 years of international and European CBR conferences where almost seven hundred research papers were published. In this report we review the research themes covered in these papers and identify the topics that are active at the moment. The main mechanism for this analysis is a clustering of the research papers based on both co-citation links and text similarity. It is interesting to note that the core set of papers has attracted citations from almost three thousand papers outside the conference collection so it is clear that the CBR conferences are a sub-part of a much larger whole. It is remarkable that the research themes revealed by this analysis do not map directly to the sub-topics of CBR that might appear in a textbook. Instead they reflect the applications-oriented focus of CBR research, and cover the promising application areas and research challenges that are faced.