Efficient Real Time Maintenance of Retrieval Knowledge in Case-Based Reasoning

In this paper, we investigate two novel indexing schemes called DHS and D-HS+PSR(II) designed for use in case-based reasoning systems. D-HS is based on a matrix of cases indexed by their discretised attribute values. DHS+PSR(II) extends D-HS by combining the matrix with an additional treelike indexing structure to facilitate solution reuse. DHS+PSR(II)'s novelty lies in its ability to improve retrieval efficiency over time by reusing previously encountered solution patterns. Its benefits include its accuracy, speed and ability to facilitate efficient real time maintenance of retrieval knowledge as the size of the case-base grows. We present empirical results from an analyses of 20 case-bases and demonstrate the technique to be of similar competency to C4.5 yet much more efficient. Its performance advantages over C4.5 are shown to be especially apparent when tested on case-bases which grow in size over time.

[1]  John E. Hunt,et al.  Case Memory and Retrieval Based on the Immune System , 1995, ICCBR.

[2]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

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

[4]  Mark T. Keane,et al.  Learning Adaptation Rules from a Case-Base , 1996, EWCBR.

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

[6]  Mykola Galushka,et al.  Towards Dynamic Maintenance of Retrieval Knowledge in CBR , 2002, FLAIRS.

[7]  Mykola Galushka,et al.  Efficient Similarity Determination and Case Construction Techniques for Case-Based Reasoning , 2002, ECCBR.

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

[9]  David W. Aha,et al.  A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms , 1997, Artificial Intelligence Review.

[10]  Steven Salzberg,et al.  A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features , 2004, Machine Learning.

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

[12]  John G. Hughes,et al.  Knowledge Intensive Exception Spaces , 1998, AAAI/IAAI.

[13]  David B. Leake,et al.  Using Introspective Reasoning to Refine Indexing , 1995, IJCAI.

[14]  David McSherry,et al.  Automating case selection in the construction of a case library , 2000, Knowl. Based Syst..

[15]  Qiang Yang,et al.  Towards Lifetime Maintenance of Case Based Indexes for Continual Case Based Reasoning , 1998, AIMSA.