Case-Based Reasoning
Emerging Applications for Intelligent Diabetes Management
Marling, Cindy (Ohio University) | Wiley, Matthew (University of California, Riverside) | Bunescu, Razvan (Ohio University) | Shubrook, Jay (Ohion University) | Schwartz, Frank (Ohio University)
Diabetes management is a difficult task for patients, who must monitor and control their blood glucose levels in order to avoid serious diabetic complications. It is a difficult task for physicians, who must manually interpret large volumes of blood glucose data to tailor therapy to the needs of each patient. This paper describes three emerging applications that employ AI to ease this task: (1) case-based decision support for diabetes management; (2) machine learning classification of blood glucose plots; and (3) support vector regression for blood glucose prediction. The first application provides decision support by detecting blood glucose control problems and recommending therapeutic adjustments to correct them. The second provides an automated screen for excessive glycemic variability. The third aims to build a hypoglycemia predictor that could alert patients to dangerously low blood glucose levels in time to take preventive action. All are products of the 4 Diabetes Support SystemTM project, which uses AI to promote the health and wellbeing of people with type 1 diabetes. These emerging applications could potentially benefit 20 million patients who are at risk for devastating complications, thereby improving quality of life and reducing health care cost expenditures.
On the Difficulty of Nearest Neighbor Search
He, Junfeng, Kumar, Sanjiv, Chang, Shih-Fu
Fast approximate nearest neighbor (NN) search in large databases is becoming popular. Several powerful learning-based formulations have been proposed recently. However, not much attention has been paid to a more fundamental question: how difficult is (approximate) nearest neighbor search in a given data set? And which data properties affect the difficulty of nearest neighbor search and how? This paper introduces the first concrete measure called Relative Contrast that can be used to evaluate the influence of several crucial data characteristics such as dimensionality, sparsity, and database size simultaneously in arbitrary normed metric spaces. Moreover, we present a theoretical analysis to prove how the difficulty measure (relative contrast) determines/affects the complexity of Local Sensitive Hashing, a popular approximate NN search method. Relative contrast also provides an explanation for a family of heuristic hashing algorithms with good practical performance based on PCA. Finally, we show that most of the previous works in measuring NN search meaningfulness/difficulty can be derived as special asymptotic cases for dense vectors of the proposed measure.
Interactivity and Multimedia in Case-Based Recommendation
Hurrell, Eoin (CLARITY) | Smeaton, Alan (CLARITY) | Smyth, Barry (CLARITY)
The increasingly prevalent view that recommendation is a conversation between user and system is driving a renewed interest in approaches to system design that involve the user in meaningful ways. In addition to this the proliferation of mobile devices and the near-ubiquity of sensing technologies means that there are now many opportunities to capture real-life experiences, in real-time, providing a new source of raw material for case-based reasoning. In this paper we consider the availability of real-world exercise information, in this cases corresponding to jogging routes, and meth- ods by which we can involve a user in recommending such routes. We describe the Exercise Builder, a proof-of-concept application that attempts to help visitors to a new city to plan their jogging routes by combining case retrieval, interactive adaptation, and multimedia explanation in a single online service.
Toward a Knowledge Transfer Model of Case-Based Inference
Ontanon, Santiago (Drexel University) | Plaza, Enric (IIIA-CSIC)
While similarity and retrieval in case-based reasoning (CBR) have received a lot of attention in the literature, other aspects of CBR, such as case reuse are less understood. Specifically, we focus on one of such, less understood, problems: "knowledge transfer". The issue we intend to elucidate can be expressed as follows: what knowledge present in a source case is transferred to a target problem in case-based inference? This paper presents a preliminary formal model of knowledge transfer and relates it to the classical notion of analogy.
Case Acquisition Strategies for Case-Based Reasoning in Real-Time Strategy Games
Ontanon, Santiago (Drexel University)
Real-time Strategy (RTS) games are complex domains which are a significant challenge to both human and artificial intelligence (AI). For that reason, and although many AI approaches have been proposed for the RTS game AI problem, the AI of all commercial RTS games is scripted and offers a very static behavior subject to exploits. In this paper, we will focus on a case-based reasoning (CBR) approach to this problem, and concentrate on the process of case-acquisition. Specifically, we will describe 7 different techniques to automatically acquire plans by observing human demonstrations and compare their performance when using them in the Darmok 2 system in the context of an RTS game.
Customizing Question Selection in Conversational Case-Based Reasoning
Jalali, Vahid (Indiana University) | Leake, David (Indiana University)
Conversational case-based reasoning systems use an interactive dialog to retrieve stored cases. Normally the ordering of questions in this dialog is chosen based only on their discriminativeness. However, because the user may not be able to answer all questions, even highly discriminative questions are not guaranteed to provide information. This paper presents a customization method CCBR systems can apply to adjust entropy-based discriminativeness considerations by predictions of user ability to answer questions. The method uses a naive Bayesian classifier to classify users into user groups based on the questions they answer, applies information from group profiles to predict which future questions they are likely to be able to answer, and selects the next questions to ask based on a combination of information gain and response likelihood. The method was evaluated for a mix of simulated user groups, each associated with particular probabilities for answering questions about each case indexing feature, in four sample domains. For simulated users with varying abilities to answer particular questions, results showed improvement in dialog length over a non-customized entropy-based approach in all test domains.
Case-Based Learning by Observation in Robotics Using a Dynamic Case Representation
Floyd, Michael William (Carleton University) | Bicakci, Mehmet Vefa (Carleton University) | Esfandiari, Babak (Carleton University)
Robots are becoming increasingly common in home, industrial and medical environments. Their end users may know what they want the robots to do but lack the required technical skills to program them. We present a case-based reasoning approach for training a control module that controls a multi-purpose robotic platform. The control module learns by observing an expert performing a task and does not require any human intervention to program or modify the control module. To avoid requiring the control module to be modified when the robot it controls is repurposed, smart sensors and effectors register with the control module allowing it to dynamically modify the case structure it uses and how those cases are compared. This allows the hardware configuration to be modified, or completely changed, without having to change the control module. We present a case study demonstrating how a robot can be trained using learning by observation and later repurposed with new sensors and then retrained.
Special Track on Case-Based Reasoning
Floyd, Michael W. (Carleton University)
Over the past 11 years, this FLAIRS special track program has provided a focal point for the North American case-based reasoning (CBR) community, though it has drawn good international participation as well. Five papers were accepted this year. Ontañón presents seven different case acquisition techniques for CBR systems that use learning from demonstration and performs a comparative evaluation in the context of real-time strategy games. Ontañón and Plaza describe a preliminary formal model of knowledge transfer in case-based inference based on the idea of partial unification. Jalali and Leake present a new approach for ordering questions in conversational CBR systems that takes into account not just their discriminativeness but also the user's ability to answer.
Report on the Eighteenth International Conference on Case-Based Reasoning
Bichindaritz, Isabelle (University of Washington) | Montani, Stefania (Universita')
Conference on Case-Based Reasoning (ICCBR) has continuously been the preeminent international meeting on case-based reasoning (CBR). Through 2009, ICCBR had been a biennial conference, held in alternation with its sister conference, the European Conference on Case-Based Reasoning (ECCBR), which was located in Europe. At the 2009 ICCBR, the ICCBR Program Committee elected to extend an offer of consolidation with ECCBR. The offer was accepted by the ECCBR 2010 organizers and they considered it approved by the ECCBR community, as the two conferences shared a majority of Program Committee members. Therefore, starting in 2010, ICCBR and ECCBR are merged in a single conference series, called ICCBR.