Categorizing Case-Base Maintenance: Dimensions and Directions

Experience with the growing number of large-scale CBR systems has led to increasing recognition of the importance of case-base maintenance. Multiple researchers have addressed pieces of the case-base maintenance problem, considering such issues as maintaining consistency and controlling case-base growth. However, despite the existence of these cases of case-base maintenance, there is no general framework of dimensions for describing case-base maintenance systems. Such a framework would be useful both to understand the state of the art in case-base maintenance and to suggest new avenues of exploration by identifying points along the dimensions that have not yet been studied. This paper presents a first attempt at identifying the dimensions of case-base maintenance. It shows that characterizations along such dimensions can suggest avenues for future case-base maintenance research and presents initial steps exploring one of those avenues: identifying patterns of problems that require generalized revisions and addressing them with lazy updating.

[1]  Dickson Lukose,et al.  Dynamically Creating Indices for Two Million Cases: A Real World Problem , 1996, EWCBR.

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

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

[4]  Anthony G. Francis,et al.  Computational Models of the Utility Problem and their Application to a Utility Analysis of Case-Based Reasoning , 1993 .

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

[6]  David W. Aha,et al.  Refining Conversational Case Libraries , 1997, ICCBR.

[7]  David Leake,et al.  Modeling Case-based Planning for Repairing Reasoning Failures , 1995 .

[8]  William Cheetham,et al.  Case-Based Reasoning in Color Matching , 1997, ICCBR.

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

[10]  Michael M. Richter,et al.  The Knowledge Contained in Similarity Measures , 1995 .

[11]  Dennis Gannon,et al.  Developing component architectures for distributed scientific problem solving , 1998 .

[12]  Wolfgang Wilke,et al.  An Architecture for Maintaining Case-Based Reasoning Systems , 1998, EWCBR.

[13]  Angi Voß,et al.  Principles of Case Reusing Systems , 1996, EWCBR.

[14]  Philip Klahr,et al.  Developing and Deploying Knowledge on a Global Scale , 1996, AI Mag..

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

[16]  S Dzeroski,et al.  Rule induction and instance-based learning applied in medical diagnosis. , 1996, Technology and health care : official journal of the European Society for Engineering and Medicine.

[17]  Thomas G. Dietterich Learning at the knowledge level , 2004, Machine Learning.

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

[19]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

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

[21]  Hideo Shimazu,et al.  Detecting Discontinuities in Case-Bases , 1996, AAAI/IAAI, Vol. 1.