Skip to Main content Skip to Navigation
Conference papers

An Algorithm for Adaptation in Case-based Reasoning

Béatrice Fuchs Jean Lieber 1 Alain Mille 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The adaptation process is an important and complex step of case-based reasoning (CBR) and is most of the time designed for a specific application. This article presents a domain-independent algorithm for adaptation in CBR. Cases are mapped to a set of numerical descriptors filled with values and local constraint intervals. The algorithm computes every target solution descriptor by combining a source solution, a matching expressed as intervals of variations and dependencies between the source problem and its solution. It determines for every target solution descriptor an interval of the admissible values. In this interval, actual values satisfying global constraints can be chosen. This generic approach to adaptation is operational and introduces general and domain-independent adaptation operators. Therefore, this study is a contribution to the design of a general algorithm for adaptation in CBR.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:46:59 AM
Last modification on : Tuesday, March 22, 2022 - 3:09:02 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:35:44 PM


  • HAL Id : inria-00099035, version 1


Béatrice Fuchs, Jean Lieber, Alain Mille, Amedeo Napoli. An Algorithm for Adaptation in Case-based Reasoning. 14th European Conference on Artificial Intelligence - ECAI'2000, 2000, Berlin, Germany, pp.45-49. ⟨inria-00099035⟩



Record views


Files downloads