Learning More from Experience in Case-Based Reasoning
Recent concerns about the effects of feedback delays on solution quality in case-based reasoning (CBR) have prompted research interest in feedback propagation as an approach to addressing the problem. We argue in this paper that the ability of CBR systems to learn from experience in the absence of immediate feedback is limited by eager commitment to the adaptation paths used to solve previous problems. Moreover, it is this departure from lazy learning in CBR that creates the need for maintenance interventions such as feedback propagation. We also show that adaptation path length has no direct effect on solution quality in many adaptation methods and examine the implications for problem solving and learning in CBR. For such “path invariant” adaptation methods, we demonstrate the effectiveness of a “lazier” approach to learning/problem solving in CBR that avoids commitment to previous adaptation paths and hence the need for feedback propagation.
KeywordsCase-based reasoning lazy learning adaptation
Unable to display preview. Download preview PDF.
- 1.Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. Artificial Intelligence Communications 7, 39–59 (1994)Google Scholar
- 2.López de Mántaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Falt-ings, B., Maher, M.L., Cox, M.T., Forbus, K., Keane, M., Aamodt, A., Watson, I.: Retrieval, Reuse, Revision and Retention in Case-Based Reasoning. Knowledge Engineering Review 20, 215–240 (2005)CrossRefGoogle Scholar
- 6.Leake, D., Kendall-Morwick, J.: External Provenance, Internal Provenance, and Case-Based Reasoning. In: Marling, C. (ed.) ICCBR 2010 Workshop Proceedings. TR-INF-2010-06-03-UNIPMN, pp. 87–94. University of Piemonte Orientale A. Avogadro (2010)Google Scholar
- 7.McSherry, D.: Towards a Lazier Approach to Problem Solving in Case-Based Reasoning. In: Marling, C. (ed.) ICCBR 2010 Workshop Proceedings. TR-INF-2010-06-03-UNIPMN, pp. 95–101. University of Piemonte Orientale A. Avogadro (2010)Google Scholar
- 8.McSherry, D.: Demand-Driven Discovery of Adaptation Knowledge. In: 16th International Joint Conference on Artificial Intelligence, pp. 222–227. Morgan Kaufmann, San Francisco (1999)Google Scholar
- 13.Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences (2010)Google Scholar