A Lazy Learning Approach to Explaining Case-Based Reasoning Solutions
We present an approach to explanation in case-based reasoning (CBR) based on demand-driven (or lazy) discovery of explanation rules for CBR solutions. The explanation rules discovered in our approach resemble the classification rules traditionally targeted by rule learning algorithms, and the learning process is adapted from one such algorithm (PRISM). The explanation rule learned for a CBR solution is required to cover both the target problem and the most similar case, and is used together with the most similar case to explain the solution, thus integrating two approaches to explanation traditionally associated with different reasoning modalities. We also show how the approach can be generalized to enable the discovery of explanation rules for CBR solutions based on k-NN. Evaluation of the approach on a variety of classification tasks demonstrates its ability to provide easily understandable explanations by exploiting the generalizing power of rule learning, while maintaining the benefits of CBR as the problem-solving method.
Keywordscase-based reasoning lazy learning explanation confidence
Unable to display preview. Download preview PDF.
- 3.Evans-Romaine, K., Marling, C.: Prescribing Exercise Regimens for Cardiac and Pulmonary Disease Patients with CBR. In: McGinty, L. (ed.) ICCBR 2003 Workshop Proceedings, pp. 45–52. NTNU, Dept. of Computer and Information Science, Trondheim (2003)Google Scholar
- 5.Massie, S., Craw, S., Wiratunga, N.: A Visualisation Tool to Explain Case-Base Reasoning Solutions for Tablet Formulation. In: Macintosh, A., Ellis, R., Allen, T. (eds.) AI 2004, pp. 222–234. Springer, London (2005)Google Scholar
- 13.Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison-Wesley, Boston (2006)Google Scholar
- 17.Stahl, F., Bramer, M.A.: Induction of Modular Classification Rules: Using Jmax-Pruning. In: Bramer, M.A., Petridis, M., Hopgood, A. (eds.) AI 2010, pp. 79–92. Springer, London (2010)Google Scholar
- 18.Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences (2010)Google Scholar