Case Retrieval Nets: Basic Ideas and Extensions

An efficient retrieval of a relatively small number of relevant cases from a huge case base is a crucial subtask of Case-Based Reasoning. In this article, we present Case Retrieval Nets (CRNs), a memory model that has recently been developed for this task. The main idea is to apply a spreading activation process to a net-like case memory in order to retrieve cases being similar to a posed query case. We summarize the basic ideas of CRNs, suggest some useful extensions, and present some initial experimental results which suggest that CRNs can successfully handle case bases larger than considered usually in the CBR community.

[1]  Jörg Walter Schaaf,et al.  "Fish and Sink" - An Anytime-Algorithm to Retrieve Adequate Cases , 1995, ICCBR.

[2]  Mario Lenz.  Cabata | a Hybrid Cbr System , 1995 .

[3]  Michel Manago,et al.  Integrating Induction and Case-Based Reasoning: Methodological Approach and First Evaluations , 1994, EWCBR.

[4]  Michel Manago,et al.  INRECA: A Seamlessly Integrated System Based on Inductive Inference and Case-Based Reasoning , 1995, ICCBR.

[5]  Stefan Wess,et al.  Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning , 1993, EWCBR.

[6]  Mario Lenz.  Case Retrieval Nets Applied to Large Case Bases , 1996 .

[7]  Mario Lenz.  CaBaTa: Case-Based Reasoning for Holiday Planning , 1994, ENTER.

[8]  Mario Lenz,et al.  Lazy Propagation in Case Retrieval Nets , 1996, ECAI.

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

[10]  Michael D. Brown.  A Memory Model for Case Retrieval by Activation Passing , 1994 .

[11]  Hans-Dieter Burkhard,et al.  Technical Diagnosis: Fallexperte-D , 1996 .

[12]  Edwina L. Rissland,et al.  Case Retrieval through Multiple Indexing and Heuristic Search , 1993, IJCAI.

[13]  A. Tversky.  Features of Similarity , 1977 .

[14]  Klaus Goos,et al.  Preselection Strategies for Case Based Classification , 1994, KI.

[15]  Michael Wolverton,et al.  An Investigation of Marker-Passing Algorithms for Analogue Retrieval , 1995, ICCBR.

[16]  Ron Sun,et al.  Robust Reasoning: Integrating Rule-Based and Similarity-Based Reasoning , 1995, Artif. Intell..

[17]  Barbara Hayes-Roth,et al.  Retrieving Semantically Distant Analogies with Knowledge-Directed Spreading Activation , 1994, AAAI.