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 metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00099035
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:46:59 AM
Last modification on : Friday, May 24, 2019 - 10:56:25 AM
Long-term archiving on : Wednesday, March 29, 2017 - 12:35:44 PM

Identifiers

  • HAL Id : inria-00099035, version 1

Citation

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⟩

Share

Metrics

Record views

208

Files downloads

137