An Efficient and Effective Procedure for Updating a Competence Model for Case-Based Reasoners

Case-based reasoning systems solve new problems by reusing previous problem solving experience stored as cases in a case-base. In recent years the maintenance problem has become an increasingly important research issue for the case-based reasoning community. In short, the goal is to develop strategies for effectively maintaining the efficiency and competence of case-based reasoning systems as they evolve. Our research has focused on the development of a model of competence for case-based reasoning systems, a model that measures the contributions of individual cases to overall system competence, and which forms the computational basis for a variety of maintenance strategies. However, while this model offers many potential advantages its upkeep adds an additional cost to the CBR cycle. In this paper we evaluate a new method for more efficiently updating the model at run-time.

[1]  Barry Smyth,et al.  Footprint-Based Retrieval , 1999, ICCBR.

[2]  Barry Smyth,et al.  Modelling the Competence of Case-Bases , 1998, EWCBR.

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

[4]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[5]  Qiang Yang,et al.  Maintaining Unstructured Case Base , 1997, ICCBR.

[6]  David C. Wilson,et al.  Categorizing Case-Base Maintenance: Dimensions and Directions , 1998, EWCBR.

[7]  Padraig Cunningham,et al.  The Utility Problem Analysed: A Case-Based Reasoning Perspective , 1996, EWCBR.

[8]  Qiang Yang,et al.  Remembering to Add: Competence-preserving Case-Addition Policies for Case Base Maintenance , 1999, IJCAI.

[9]  Barry Smyth,et al.  Building Compact Competent Case-Bases , 1999, ICCBR.

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

[11]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[12]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[13]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[14]  Barry Smyth,et al.  Remembering To Forget: A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems , 1995, IJCAI.

[15]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[16]  Barry Smyth,et al.  Advances in Case-Based Reasoning , 1996, Lecture Notes in Computer Science.

[17]  Ashwin Ram,et al.  A Comparitive Utility Analysis of Case-Based Reasoning and Control-Rule Learning Systems , 1995, ECML.

[18]  Barry Smyth,et al.  Case-Base Maintenance , 1998, IEA/AIE.

[19]  Qiang Yang,et al.  Maintaining Unstructured Case Bases , 1997 .

[20]  Steven Minton,et al.  Quantitative Results Concerning the Utility of Explanation-based Learning , 1988, Artif. Intell..