Goto

Collaborating Authors

 Case-Based Reasoning


A Survey of Artificial Intelligence Research at the IIIA

AI Magazine

A Survey of Artificial Intelligence Research at the IIIA Abstract The IIIA is a public research centre, belonging to the Spanish National Research Council (CSIC), dedicated to AI research. We focus our activities on a few well-defined sub-domains of Artificial Intelligence, positively avoiding dispersion and keeping a good balance between basic research and applications, and paying particular attention to training PhD students and technology transfer. In this article, we survey some of the most relevant results we have obtained during the last 12 years.


A Survey of Artificial Intelligence Research at the IIIA

AI Magazine

It was founded in 1991 and, since 1994, has been located on the campus of the Autonomous University of Barcelona. IIIA grew out of an AI research group at the Center for Advanced Studies in Blanes (Spain) that started AI research in 1985. On average IIIA has had about 50 members per year during the last 12 years with a peak of almost 80 members in 2012. In total around 200 different people, including visiting researchers as well as master's and Ph.D. students, have been members of IIIA over the past 20 years. Seventy-seven students have completed their Ph.D. work at our Institute, 48 of them during the last 12 years.


AAAI Conferences Calendar

AI Magazine

This page includes forthcoming AAAI sponsored conferences, conferences presented by AAAI Affiliates, and conferences held in cooperation with AAAI. AI Magazine also maintains a calendar listing that includes nonaffiliated conferences at www.aaai.org/Magazine/calendar.php. AIIDE-14 will be held FLAIRS-15 will be held May 18-20, 10th ACM/IEEE International Conference October 3-7 in Raleigh, NC, USA 2015 in Hollywood, Florida, USA on Human-Robot Interaction. ICAART 2014 will be held January 10-12 in Lisbon, Portugal International Joint Conference on AAAI Fall Symposium Series. ICCBR 2014 held January 10-12 in Lisbon, Portugal will be held September 29 - October 1 AAAI Spring Symposium.


A Visual Analogy Approach to Source Case Retrieval in Robot Learning from Observation

AAAI Conferences

Learning by observation is an important goal in developing complete intelligent robots that learn interactively. We present a visual analogy approach toward an integrated, intelligent system capable of learning skills from observation. In particular, we focus on the task of retrieving a previously acquired case similar to a new, observed skill. We describe three approaches to case retrieval: feature matching, feature transformation, and fractal analogy. SIFT features and fractal encoding were used to represent the visual state prior to the skill demonstration, the final state after the skill has been executed, and the visual transformation between the two states. We discovered that the three methods (feature matching, feature transformation, and fractal analogy) are useful for retrieval of similar skill cases under different conditions pertaining to the observed skills.


Case-Based Behavior Adaptation Using an Inverse Trust Metric

AAAI Conferences

Robots are added to human teams to increase the team's skills or capabilities but in order to get the full benefit the teams must trust the robots. We present an approach that allows a robot to estimate its trustworthiness and adapt its behavior accordingly. Additionally, the robot uses case-based reasoning to store previous behavior adaptations and uses this information to perform future adaptations. In a simulated robotics domain, we compare case-based behavior adaption to behavior adaptation that does not learn and show it significantly reduces the number of behaviors that need to be evaluated before a trustworthy behavior is found.


Adaptation-Guided Case Base Maintenance

AAAI Conferences

In case-based reasoning (CBR), problems are solved by retrieving prior cases and adapting their solutions to fit; learning occurs as new cases are stored. Controlling the growth of the case base is a fundamental problem, and research on case-base maintenance has developed methods for compacting case bases while maintaining system competence, primarily by competence-based deletion strategies assuming static case adaptation knowledge. This paper proposes adaptation-guided case-base maintenance (AGCBM), a case-base maintenance approach exploiting the ability to dynamically generate new adaptation knowledge from cases. In AGCBM, case retention decisions are based both on cases' value as base cases for solving problems and on their value for generating new adaptation rules. he paper illustrates the method for numerical prediction tasks (case-based regression) in which adaptation rules are generated automatically using the case difference heuristic. In comparisons of AGCBM to five alternative methods in four domains, for varying case base densities, AGCBM outperformed the alternatives in all domains, with greatest benefit at high compression.


AAAI Conferences Calendar

AI Magazine

This page includes forthcoming AAAI sponsored conferences, conferences presented by AAAI Affiliates, and conferences held in cooperation with AAAI. AI Magazine also maintains a calendar listing that includes nonaffiliated conferences at www.aaai.org/Magazine/calendar.php. AAAI-14 will be on Principles of Knowledge 6th International Joint Conference held July 27-31 in Quebec City, Quebec, Representation and Reasoning. AIIDE-14 will be held SOCS 2014 will be held August 15-17 Fifth International Conference on October 3-7 in Raleigh, NC, USA in Prague, Czech Republic Social Robotics. HRI 2015 will be held March 1-4 Robotics: Science and Systems 2014. in Portland, Oregon USA RSS 2014 will be held July 12-16 in AAAI Fall Symposium Series.


Rates of Convergence for Nearest Neighbor Classification

arXiv.org Machine Learning

Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of space. Prior work on convergence rates for nearest neighbor classification has not fully reflected these subtle properties. We analyze the behavior of these estimators in metric spaces and provide finite-sample, distribution-dependent rates of convergence under minimal assumptions. As a by-product, we are able to establish the universal consistency of nearest neighbor in a broader range of data spaces than was previously known. We illustrate our upper and lower bounds by introducing smoothness classes that are customized for nearest neighbor classification.


Special Track on Case-Based Reasoning

AAAI Conferences

The CBR special track at FLAIRS has come to fill the important role of a North American symposium on CBR and it is well regarded in the community. Ths year we were pleased to accept two full papers and one poster paper.


An Ensemble Approach to Adaptation-Guided Retrieval

AAAI Conferences

Instance-based learning methods predict the solution of a case from the solutions of similar cases.However, solutions can be generated from less similar cases as well, provided appropriate case adaptation rules are available to adjust the prior solutions to account for dissimilarities. In fact, case-based reasoning research on adaptation-guided retrieval (AGR) shows that it may be beneficial to base retrieval decisions primarily on the availability of suitable adaptation knowledge, rather than on similarity. This paper proposes a new method for adaptation-guided retrieval for numerical prediction (regression) tasks. The method, EAGR (ensemble of adaptations-guided retrieval) works by retrieving an ensemble of cases, with a case favored for retrieval if there exists an ensemble of adaptation rules suitable for adapting its solution to the current problem. The solution for the input problem is then calculated by applying each retrieved case's ensemble of adaptations to that case, and combining the generated values. The approach is evaluated on four sample domains compared to three baseline methods: k-NN, an adaptation-guided retrieval approach, and a previous approach using ensembles of adaptations without adaptation-guided retrieval. EAGR improves accuracy in the tested domains compared to the other methods.