Goto

Collaborating Authors

 Memory-Based Learning


Solution Diversity in Planning

AAAI Conferences

Diverse planning consists of generating multiple different solutions for the same planning problem. I explore solution diversity, based on quantitative (domain-independent) and qualitative (domain-dependent) distance metrics, in deterministic and nondeterministic planning domains.


Learning from Demonstration for Goal-Driven Autonomy

AAAI Conferences

Goal-driven autonomy (GDA) is a conceptual model for creating an autonomous agent that monitors a set of expectations during plan execution, detects when discrepancies occur, builds explanations for the cause of failures, and formulates new goals to pursue when planning failures arise. While this framework enables the development of agents that can operate in complex and dynamic environments, implementing the logic for each of the subtasks in the model requires substantial domain engineering. We present a method using case-based reasoning and intent recognition in order to build GDA agents that learn from demonstrations. Our approach reduces the amount of domain engineering necessary to implement GDA agents and learns expectations, explanations, and goals from expert demonstrations. We have applied this approach to build an agent for the real-time strategy game StarCraft. Our results show that integrating the GDA conceptual model into the agent greatly improves its win rate.


Interactivity and Multimedia in Case-Based Recommendation

AAAI Conferences

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.


Customizing Question Selection in Conversational Case-Based Reasoning

AAAI Conferences

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.


Special Track on Case-Based Reasoning

AAAI Conferences

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.


Case Acquisition Strategies for Case-Based Reasoning in Real-Time Strategy Games

AAAI Conferences

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.


Case-Based Learning by Observation in Robotics Using a Dynamic Case Representation

AAAI Conferences

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.


Toward a Knowledge Transfer Model of Case-Based Inference

AAAI Conferences

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.



Report on the Eighteenth International Conference on Case-Based Reasoning

AI Magazine

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.