Memory-Based Learning
Trace-Based Reasoning — Modeling Interaction Traces for Reasoning on Experiences
Cordier, Amélie (University of Lyon, CNRS) | Lefevre, Marie (University of Lyon, CNRS) | Champin, Pierre-Antoine (University of Lyon, CNRS) | Georgeon, Olivier (University of Lyon, CNRS) | Mille, Alain (University of Lyon, CNRS)
This paper addresses Trace-Based Reasoning (TBR) by using Case-Based Reasoning (CBR) as a descriptive framework. TBR is a reasoning paradigm in which inferences are made on specific objects called traces. Traces are sequential records of events observed and stored during an interactive process. We report two contributions. First, we propose a review of the current researches related to TBR. Then, we compare CBR and TBR. From this comparison, we show that the exploitation of traces instead of cases as knowledge sources raises very specific challenges. More precisely, new methods for defining similarity measures and for performing adaptation of traces are required. These new methods have to take into account the sequential properties of traces. We emphasis the benefits of using traces as a knowledge container in a reasoning process and we pinpoint promising applications of TBR.
Case-Based Reasoning: A Concise Introduction
Case-based reasoning is a methodology with a long tradition in artificial intelligence that brings together reasoning and machine learning techniques to solve problems based on past experiences or cases. Given a problem to be solved, reasoning involves the use of methods to retrieve similar past cases in order to reuse their solution for the problem at hand. Once the problem has been solved, learning methods can be applied to improve the knowledge based on past experiences. In spite of being a broad methodology applied in industry and services, case-based reasoning has often been forgotten in both artificial intelligence and machine learning books. The aim of this book is to present a concise introduction to case-based reasoning providing the essential building blocks for the design of case-based reasoning systems, as well as to bring together the main research lines in this field to encourage students to solve current CBR challenges.
A Real-Time Decision Support System for High Cost Oil-Well Drilling Operations
Gundersen, Odd Erik (http://www.verdandetechnology.com) | Sørmo, Frode (Verdande Technology) | Aamodt, Agnar (Norwegian Unversity of Science and Technology) | Skalle, Pål (Norwegian University of Science and Technology)
In this article we present DrillEdge -- a commercial and award winning software system that monitors oil-well drilling operations in order to reduce non-productive time (NPT). DrillEdge utilizes case-based reasoning with temporal representations on streaming real-time data, pattern matching and agent systems to predict problems and give advice on how to mitigate the problems. The methods utilized, the architecture, the GUI and development cost in addition to two case studies are documented.
A Real-Time Decision Support System for High Cost Oil-Well Drilling Operations
Gundersen, Odd Erik (http://www.verdandetechnology.com) | Sørmo, Frode (Verdande Technology) | Aamodt, Agnar (Norwegian Unversity of Science and Technology) | Skalle, Pål (Norwegian University of Science and Technology)
In this article we present DrillEdge — a commercial and award winning software system that monitors oil-well drilling operations in order to reduce non-productive time (NPT). DrillEdge utilizes case-based reasoning with temporal representations on streaming real-time data, pattern matching and agent systems to predict problems and give advice on how to mitigate the problems. The methods utilized, the architecture, the GUI and development cost in addition to two case studies are documented.
AAAI Conferences Calendar
IAAI-14 will be held July Sixth Annual Symposium on Combinatorial 27-31, 2014, in Quebec City, Quebec, Search. SoCS 2013 will be AAAI Spring Symposium Series. ICINCO 2013 will be Seventh International AAAI Conference on Weblogs and Social Media. Twenty-Sixth International FLAIRS held July 28-31, 2013 in Reykjavík, ICWSM-13 will be held July 8-11, 2013 Conference. Twenty-Seventh AAAI Conference on Twenty-Third International Conference COGSCI 2013 will be held July 31 - Artificial Intelligence and Twenty-on Automated Planning and August 3, 2013 in Berlin, Germany Fifth Innovative Applications of Artificial Scheduling.
Integrating Case-Based and Rule-Based Reasoning: the Possibilistic Connection
Dutta, Soumitra, Bonissone, Piero P.
Rule based reasoning (RBR) and case based reasoning (CBR) have emerged as two important and complementary reasoning methodologies in artificial intelligence (Al). For problem solving in complex, real world situations, it is useful to integrate RBR and CBR. This paper presents an approach to achieve a compact and seamless integration of RBR and CBR within the base architecture of rules. The paper focuses on the possibilistic nature of the approximate reasoning methodology common to both CBR and RBR. In CBR, the concept of similarity is casted as the complement of the distance between cases. In RBR the transitivity of similarity is the basis for the approximate deductions based on the generalized modus ponens. It is shown that the integration of CBR and RBR is possible without altering the inference engine of RBR. This integration is illustrated in the financial domain of mergers and acquisitions. These ideas have been implemented in a prototype system called MARS.
K-Nearest Neighbour algorithm coupled with logistic regression in medical case-based reasoning systems. Application to prediction of access to the renal transplant waiting list in Brittany
Campillo-Gimenez, Boris, Jouini, Wassim, Bayat, Sahar, Cuggia, Marc
Introduction. Case Based Reasoning (CBR) is an emerg- ing decision making paradigm in medical research where new cases are solved relying on previously solved similar cases. Usually, a database of solved cases is provided, and every case is described through a set of attributes (inputs) and a label (output). Extracting useful information from this database can help the CBR system providing more reliable results on the yet to be solved cases. Objective. For that purpose we suggest a general frame- work where a CBR system, viz. K-Nearest Neighbor (K-NN) algorithm, is combined with various information obtained from a Logistic Regression (LR) model. Methods. LR is applied, on the case database, to assign weights to the attributes as well as the solved cases. Thus, five possible decision making systems based on K-NN and/or LR were identified: a standalone K-NN, a standalone LR and three soft K-NN algorithms that rely on the weights based on the results of the LR. The evaluation of the described approaches is performed in the field of renal transplant access waiting list. Results and conclusion. The results show that our suggested approach, where the K-NN algorithm relies on both weighted attributes and cases, can efficiently deal with non relevant attributes, whereas the four other approaches suffer from this kind of noisy setups. The robustness of this approach suggests interesting perspectives for medical problem solving tools using CBR methodology.
Similarity Assessment through blocking and affordance assignment in Textual CBR
Prasath, R. Rajendra, Öztürk, Pinar
It has been conceived that children learn new objects through their affordances, that is, the actions that can be taken on them. We suggest that web pages also have affordances defined in terms of the users' information need they meet. An assumption of the proposed approach is that different parts of a text may not be equally important / relevant to a given query. Judgment on the relevance of a web document requires, therefore, a thorough look into its parts, rather than treating it as a monolithic content. We propose a method to extract and assign affordances to texts and then use these affordances to retrieve the corresponding web pages. The overall approach presented in the paper relies on case-based representations that bridge the queries to the affordances of web documents. We tested our method on the tourism domain and the results are promising.
Playing with Cases: Rendering Expressive Music with Case-Based Reasoning
Mántaras, Ramon López de (Spanish National Research Council (CSIC))
Following a brief overview discussing why we prefer listening to expressive music instead of lifeless synthesized music, we examine a representative selection of well-known approaches to expressive computer music performance with an emphasis on AI-related approaches. In the main part of the paper we focus on the existing CBR approaches to the problem of synthesizing expressive music, and particularly on TempoExpress, a case-based reasoning system developed at our Institute, for applying musically acceptable tempo transformations to monophonic audio recordings of musical performances. Finally we briefly describe an ongoing extension of our previous work consisting on complementing audio information with information of the gestures of the musician. Music is played through our bodies, therefore capturing the gesture of the performer is a fundamental aspect that has to be taken into account in future expressive music renderings.