SUBSTITUTIONAL ADAPTATION IN CASE-BASED REASONING: A GENERAL FRAMEWORK APPLIED TO P-TRUCK CURING

Adaptation is one of the most problematic steps in the design and development of case-based reasoning (CBR) systems. In fact, it may require considerable domain knowledge and involve complex knowledge engineering tasks, whereas CBR is often adopted when available domain knowledge is not enough to build a problem solution given its description, and thus past experiences are considered and exploited. This paper introduces a general framework for substitutional adaptation, which only requires analogical domain knowledge, which is very similar to the one required to define a similarity function. The approach is formally introduced, and its applicability is discussed with reference to case structure and its variability. A case study focused on the adaptation of cases related to truck tire production processes is also presented.

[1]  David C. Wilson,et al.  Acquiring Case Adaptation Knowledge: A Hybrid Approach , 1996, AAAI/IAAI, Vol. 1.

[2]  Kenneth D. Forbus,et al.  MAC/FAC: A Model of Similarity-Based Retrieval , 1995, Cogn. Sci..

[3]  Boi Faltings,et al.  Exploiting Interchangeabilities for Case Adaptation , 2001, ICCBR.

[4]  Flavio Tonidandel,et al.  Case Adaptation by Segment Replanning for Case-Based Planning Systems , 2005, ICCBR.

[5]  S Manzoni,et al.  A tree structured case base for the system P-Truck tuning , 2002 .

[6]  Barry Smyth,et al.  Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning , 1998, Artif. Intell..

[7]  Mark T. Keane,et al.  The Adaption Knowledge Bottleneck: How to Ease it by Learning from Cases , 1997, ICCBR.

[8]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[9]  Zhaohao Sun,et al.  Similarity and metrics in case‐based reasoning , 2002, Int. J. Intell. Syst..

[10]  Francesco Ricci,et al.  Structured Cases, Trees and Efficient Retrieval , 1998, EWCBR.

[11]  Ralph Bergmann,et al.  Techniques and Knowledge Used for Adaptation During Case-Based Problem Solving , 1998, IEA/AIE.

[12]  Ralph Bergmann,et al.  Similarity Measures for Object-Oriented Case Representations , 1998, EWCBR.

[13]  David McSherry,et al.  An Adaptation Heuristic for Case-Based Estimation , 1998, EWCBR.

[14]  Jörg Hoffmann,et al.  Extending FF to Numerical State Variables , 2002, ECAI.

[15]  Stefania Bandini,et al.  CBR Adaptation for Chemical Formulation , 2001, ICCBR.

[16]  Susan Craw,et al.  Using Case-Base Data to Learn Adaptation Knowledge for Design , 2001, IJCAI.

[17]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[18]  Stefania Bandini,et al.  Case Based Reasoning and Production Process Design: The Case of P-Truck Curing , 2004, ECCBR.

[19]  Alain Mille,et al.  Towards a Unified Theory of Adaption in Case-Based Reasoning , 1999, ICCBR.