Abstract
Case-based reasoning solves new problems by retrieving cases of similar previously-solved problems and adapting their solutions to fit new circumstances. The case adaptation step is often done by applying context-independent adaptation rules. A substantial body of research has studied generating these rules automatically from comparisons of prior pairs of cases. This paper presents a method for increasing the context-awareness of case adaptation using these rules, by exploiting contextual information about the prior problems from which the rules were generated to predict their applicability to the context of the new problem, in order to select the most relevant rules. The paper tests the approach for the task of case-based prediction of numerical values (case-based regression). It evaluates performance on standard machine learning data sets to assess the method’s performance benefits, and also tests it on synthetic domains to study how performance is affected by different problem space characteristics. The results show the proposed method for context-awareness brings significant gains in solution accuracy.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Mantaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M., Cox, M., Forbus, K., Keane, M., Aamodt, A., Watson, I.: Retrieval, reuse, revision, and retention in CBR. Knowledge Engineering Review 20(3) (2005)
Leake, D.: Learning adaptation strategies by introspective reasoning about memory search. In: Proceedings of the AAAI 1993 Workshop on Case-Based Reasoning, pp. 57–63. AAAI Press, Menlo Park (1993)
Hanney, K., Keane, M.: The adaptation knowledge bottleneck: How to ease it by learning from cases. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 359–370. Springer, Heidelberg (1997)
Wilke, W., Vollrath, I., Althoff, K.D., Bergmann, R.: A framework for learning adaptation knowledge based on knowledge light approaches. In: Proceedings of the Fifth German Workshop on Case-Based Reasoning, pp. 235–242 (1997)
Bonissone, P., Cheetham, W.: Financial applications of fuzzy case-based reasoning to residential property valuation. In: Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, vol. 1, pp. 37–44 (1997)
Hanney, K.: Learning adaptation rules from cases. Master’s thesis, Trinity College, Dublin (1997)
McSherry, D.: An adaptation heuristic for case-based estimation. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 184–195. Springer, Heidelberg (1998)
Patterson, D., Rooney, N., Galushka, M.: A regression based adaptation strategy for case-based reasoning. In: Proceedings of the Eighteenth Annual National Conference on Artificial Intelligence, pp. 87–92. AAAI Press (2002)
Policastro, C.A., Carvalho, A.C., Delbem, A.C.: A hybrid case adaptation approach for case-based reasoning. Applied Intelligence 28(2), 101–119 (2008)
Dey, A.: Understanding and using context. Personal Ubiquitous Computing 5(1), 4–7 (2001)
Brézillon, P.: Context in problem solving: A survey. The Knowledge Engineering Review 14(1), 1–34 (1999)
McDonnell, N., Cunningham, P.: A knowledge-light approach to regression using case-based reasoning. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds.) ECCBR 2006. LNCS (LNAI), vol. 4106, pp. 91–105. Springer, Heidelberg (2006)
Jalali, V., Leake, D.: Extending case adaptation with automatically-generated ensembles of adaptation rules. In: Delany, S.J., Ontañón, S. (eds.) ICCBR 2013. LNCS, vol. 7969, pp. 188–202. Springer, Heidelberg (2013)
Frank, A., Asuncion, A.: UCI machine learning repository (2010), http://archive.ics.uci.edu/ml
Torgo, L.: Lus torgo - regression data sets, http://www.dcc.fc.up.pt/~ltorgo/Regression/DataSets.html
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explor. Newsl. 11(1), 10–18 (2009)
Jalali, V., Leake, D.: On deriving adaptation rule confidence from the rule generation process. In: Delany, S.J., Ontañón, S. (eds.) ICCBR 2013. LNCS, vol. 7969, pp. 179–187. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jalali, V., Leake, D. (2013). A Context-Aware Approach to Selecting Adaptations for Case-Based Reasoning. In: Brézillon, P., Blackburn, P., Dapoigny, R. (eds) Modeling and Using Context. CONTEXT 2013. Lecture Notes in Computer Science(), vol 8175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40972-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-40972-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40971-4
Online ISBN: 978-3-642-40972-1
eBook Packages: Computer ScienceComputer Science (R0)