Abstract
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 a ect the benefits of using multiple case bases, and closes by delineating key research issues for multi-case-base reasoning.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Ashish and C. Knoblock. Wrapper generation for semi-structured internet sources. In SIGMOD Record, volume 26, pages 8–15, 1997.
E. Auriol, P. Avesani, B. Bartsch-Spoerl, M. Goeker, M. Manago, K. Pulaski, and W. Wilke, editors. Workshop Notes, Workshop on Innovative Customer Centered Applications (ICCA), Trento, Italy, 2000. EWCBR-2K.
R. Burke, K. Hammond, V. Kulyukin, S. Lytinen, N. Tomuro, and S. Schoenberg. Question answering from frequently asked question les: Experiences with the FAQFinder system. AI Magazine, 18(2):57–66, Summer 1997.
P. Cunningham and G. Zenobi. Case representation issues for case-based reasoning from ensemble research. In Case-Based Reasoning Research and Development: Proceedings of the Fourth International Conference on Case-Based Reasoning, Berlin, 2001. Springer Verlag. In press.
T. Dietterich. Ensemble methods in machine learning. In Proceedings of the First International Workshop on Multiple Classifier Systems, pages 1–15, Berlin, 2000. Springer Verlag.
Conor Hayes, Páadraig Cunningham, and Michelle Doyle. Distributed CBR using XML. In Proceedings of the KI-98 Workshop on Intelligent Systems and Electronic Commerce, 1998.
D. Leake and R. Scherle. Towards context-based search engine selection. In Proceedings of the 2001 International Conference on Intelligent User Interfaces, pages 109–112, 2001.
D. Leake and D. Wilson. Remembering why to remember: Performance-guided case-base maintenance. In E. Blanzieri and L. Portinale, editors, Proceedings of the Fifth European Workshop on Case-Based Reasoning, pages 161–172, Berlin, 2000. Springer Verlag.
D. Leake, B. Smyth, Q. Yang, and D. Wilson, editors. Maintaining Case-Based Reasoning Systems. Blackwell, 2001. Special issue of Computational Intelligence. In press.
F. Martin, E. Plaza, and J.-L. Arcos. Knowledge and experience reuse through communications among competent (peer) agents. International Journal of Software Engineering and Knowledge Engineering, 9(3):319–341, 1999.
L. McGinty and B. Smyth. Collaborative case-based reasoning: Applications in personalised route planning. In Case-Based Reasoning Research and Development: Proceedings of the Fourth International Conference on Case-Based Reasoning, Berlin, 2001. Springer Verlag. In press.
L. Portinale, P. Torasso, and P. Tavano. Speed-up, quality, and competence in multi-modal reasoning. In Proceedings of the Third International Conference on Case-Based Reasoning, pages 303–317, Berlin, 1999. Springer Verlag.
M. V. Nagendra Prasad, V. Lesser, and S. Lander. Reasoning and retrieval in distributed case bases. Journal of Visual Communication and Image Representation, 7(1):74–87, 1996.
C. Riesbeck. What next? The future of CBR in postmodern AI. In D. Leake, editor, Case-Based Reasoning: Experiences, Lessons, and Future Directions, pages 371–388. AAAI Press, Menlo Park, CA, 1996.
R.C. Schank. Dynamic Memory: A Theory of Learning in Computers and People. Cambridge University Press, Cambridge, England, 1982.
H. Shimazu and Y. Takashima. Detecting discontinuities in case-bases. In Proceedings of the Thirteenth National Conference on Artifical Intelligence, volume 1, pages 690–695, Menlo Park, CA, 1996. AAAI Press.
B. Smyth and E. McKenna. Building compact competent case-bases. In Proceedings of the Third International Conference on CaseBased Reasoning, pages 329–342, Berlin, 1999. Springer Verlag.
B. Smyth and E. McKenna. Footprint-based retrieval. In Proceedings of the Third International Conference on Case-Based Reasoning, pages 343–357, Berlin, 1999. Springer Verlag.
A. Sugiura and O. Etzioni. Query routing for web search engines: Architechture and experiments. In Proceedings of Proceedings of the Ninth World Wide Web Conference (WWW9), pages 417–429, 2000.
I. Watson and R. Perera. The evaluation of a hierarchical case representation using context guided retrieval. In Proceedings of the Second International Conference on Case-Based Reasoning, pages 255–266, Berlin, 1997. Springer Verlag.
Jun Zhu and Qiang Yang. Remembering to add: Competence-preserving case-addition policies for case base maintenance. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pages 234–241. Morgan Kaufmann, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leake, D.B., Sooriamurthi, R. (2001). When Two Case Bases Are Better than One: Exploiting Multiple Case Bases. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_23
Download citation
DOI: https://doi.org/10.1007/3-540-44593-5_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42358-4
Online ISBN: 978-3-540-44593-7
eBook Packages: Springer Book Archive