When Two Case Bases Are Better than One: Exploiting Multiple Case Bases

Much current CBR research focuses on how to compact, refine, and augment the contents of individual case bases, in order to distill needed information into a single concise and authoritative source. However, as deployed case-based reasoning systems become increasingly prevalent, opportunities will arise for supplementing local case bases on demand, by drawing on the case bases of other CBR systems addressing related tasks. Taking full advantage of these case bases will require multi-case-base reasoning: Reasoning not only about how to apply cases, but also about when and how to draw on particular case bases. This paper begins by considering tradeoffs of attempting to merge individual case bases into a single source, versus retaining them individually, and argues that retaining multiple case bases can benefit both performance and maintenance. However, achieving the benefits requires methods for case dispatching--deciding when to retrieve from external case bases, and which case bases to select--and for cross-case-base adaptation to revise suggested solutions from one context to apply in another. The paper presents initial experiments illustrating how these procedures may affect the benefits of using multiple case bases, and closes by delineating key research issues for multi-case-base reasoning.

[1]  Victor R. Lesser,et al.  Retrieval and Reasoning in Distributed Case Bases1 , 1996, J. Vis. Commun. Image Represent..

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

[3]  Qiang Yang,et al.  Introduction To the Special Issue on Maintaining Case‐Based Reasoning Systems , 2001, Comput. Intell..

[4]  S. Crawford,et al.  Volume 1 , 2012, Journal of Diabetes Investigation.

[5]  Craig A. Knoblock,et al.  Wrapper generation for semi-structured Internet sources , 1997, SGMD.

[6]  Ryan Scherle,et al.  Towards context-based search engine selection , 2001, IUI '01.

[7]  Oren Etzioni,et al.  Query routing for Web search engines: architecture and experiments , 2000, Comput. Networks.

[8]  Padraig Cunningham,et al.  Case Representation Issues for Case-Based Reasoning from Ensemble Research , 2001, ICCBR.

[9]  Pádraig Cunningham,et al.  Distributed CBR using XML , 1998 .

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

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

[12]  Enric Plaza,et al.  Knowledge and Experience Reuse Through Communication Among Competent (Peer) Agents , 1999, Int. J. Softw. Eng. Knowl. Eng..

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

[14]  David C. Wilson,et al.  Remembering Why to Remember: Performance-Guided Case-Base Maintenance , 2000, EWCBR.

[15]  C SchankRoger,et al.  Dynamic Memory: A Theory of Reminding and Learning in Computers and People , 1983 .

[16]  Luigi Portinale,et al.  Speed-Up, Quality and Competence in Multi-modal Case-Based Reasoning , 1999, ICCBR.

[17]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

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

[19]  Barry Smyth,et al.  Collaborative Case-Based Reasoning: Applications in Personalised Route Planning , 2001, ICCBR.

[20]  Kristian J. Hammond,et al.  Question Answering from Frequently Asked Question Files: Experiences with the FAQ FINDER System , 1997, AI Mag..