Abstract
Case-based reasoning (CBR) systems often refer to diverse machine learning functionalities and algorithms to augment their capabilities. In this article we review the concept of case based learning and define it as the use of case based reasoning for machine learning. We present some of its characteristics and situate it in the context of the major machine learning tasks and machine learning approaches. In doing so, we review the particular manner in which case based learning practices declarative learning, for its main knowledge containers, as well as dynamic induction, through similarity assessment. The central role of analogy as a dynamic induction is highlighted as the cornerstone of case based learning that makes it a method of choice in classification and prediction tasks in particular. We propose a larger understanding, beyond instance-based learning, of case based learning as analogical learning that would promote it as a major contributor of the analogizer approach of machine learning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodologies variations, and systems approaches. AI Commun. 7(1), 39–59 (1994)
Aha, D.W.: Lazy Learning. Artif. Intell. Rev. 11, 7–10 (1997)
d’Aquin, M., Badra, F., Lafrogne, S., Lieber, J., Napoli, A., Szathmary, L.: Case base mining for adaptation knowledge acquisition. IJCAI 7, 750–755 (2007)
Armengol, E., Plaza, E.: Integrating induction in a case-based reasoner. In: Keane, M., Haton, J.P., Manago, M. (eds.) Proceedings of EWCBR 94, pp. 243–251. Acknosoft Press, Paris (1994)
Auriol, E., Manago, M., Althoff, K.D., Wess, S., Dittrich, S.: Integrating induction and case-based reasoning: methodological approach and first evaluations. In: Keane, M., Haton, J.P., Manago, M. (eds.) Proceedings of EWCBR 94, pp. 145–155. Acknosoft Press, Paris (1994)
Badra, F., Cordier, A., Lieber, J.: Opportunistic adaptation knowledge discovery. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS (LNAI), vol. 5650, pp. 60–74. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02998-1_6
Bartha, P.: Analogy and Analogical Reasoning, the Stanford Encyclopedia of Philosophy (Winter 2016 Edition), Zalta, E.N. (ed.). https://plato.stanford.edu/archives/win2016/entries/reasoning-analogy/
Bellazzi, R., Montani, S., Portinale, L.: Retrieval in a prototype-based case library: a case study in diabetes therapy revision. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS, vol. 1488, pp. 64–75. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056322
Bennacer, L., Amirat, Y., Chibani, A., Mellouk, A., Ciavaglia, L.: Self-diagnosis technique for virtual private networks combining Bayesian networks and case-based reasoning. IEEE Trans. Autom. Sci. Eng. 12(1), 354–366 (2015)
Besold, T.R., Plaza, E.: Generalize and blend: concept blending based on generalization, analogy, and amalgams. In: ICCC, pp. 150–157 (2015)
Bichindaritz, I.: A case-based reasoner adaptive to different cognitive tasks. In: Veloso, M., Aamodt, A. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 391–400. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60598-3_35
Cheng, J.C., Ma, L.J.: A non-linear case-based reasoning approach for retrieval of similar cases and selection of target credits in LEED projects. Build. Environ. 93, 349–361 (2015)
Copi, I., Cohen, C.: Introduction to Logic, 12th edn. Prentice-Hall, Englewood Cliffs (2005)
De Mantaras, R.L., et al.: Retrieval, reuse, revision and retention in case-based reasoning. Knowl. Eng. Rev. 20(3), 215–240 (2005)
Díaz-Agudo, B., Gervás, P., González-Calero, P.A.: Adaptation guided retrieval based on formal concept analysis. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 131–145. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45006-8_13
Domingos, P.: Unifying instance-based and rule-based induction. Mach. Learn. 24(2), 141–168 (1996)
Domingos, P.: The Master Algorithm. Basic Books, New York (2015)
Doumas, L.A., Hummel, J.E.: Approaches to modeling human mental representations: what works, what doesn’t and Why. In: Holyoak, K.J., Morrison, R.G. (eds.) The Cambridge Handbook of Thinking and Reasoning, pp. 73–94 (2005)
Falkenhainer, B., Forbus, K.D., Gentner, D.: The structure-mapping engine: algorithm and examples. Artif. Intell. 41(1), 1–63 (1989)
Floyd, M.W., Esfandiari, B., Lam, K.: A case-based reasoning approach to imitating RoboCup players. In: FLAIRS Conference, pp. 251–256 (2008)
Han, J., Kamber, M., Pei, J.: Data Mining Concepts and Techniques. Morgan Kaufmann, Waltham (2012)
Hand, D., Mannila, H., Smyth, P.: Principles of Data Mining. The MIT Press, Cambridge (2001)
Hofstadter, D.R.: Analogy as the Core of Cognition. The Analogical Mind: Perspectives from Cognitive Science, pp. 499–538 (2001)
Holyak, K.J.: Analogy, the Cambridge Handbook of Thinking and Reasoning, pp. 117–142. Cambridge University Press, New York (2017)
Keynes, J.M.: A Treatise on Probability. Macmillan, London (1921)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann Publishers, San Mateo (1993)
Li, H., Sun, J.: Predicting business failure using multiple case-based reasoning combined with support vector machine. Expert Syst. Appl. 36(6), 10085–10096 (2009)
Liu, C.H., Chen, L.S., Hsu, C.C.: An association-based case reduction technique for case-based reasoning. Inf. Sci. 178(17), 3347–3355 (2008)
Malek, M.: A connectionist indexing approach for CBR systems. In: Veloso, M., Aamodt, A. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 520–527. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60598-3_48
Maximini, K., Maximini, R., Bergmann, R.: An investigation of generalized cases. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 261–275. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45006-8_22
Michalski, R.S.: Toward a Unified Theory of Learning. In: Buchanan, B.G., Wilkins, D.C. (eds.) Readings in Knowledge Acquisition and Learning, Automating the Construction and Improvement of Expert Systems, pp. 7–38. Morgan Kaufmann Publishers, San Mateo (1993)
Mitchell, T.M.: Machine Learning. Mc Graw Hill, Boston (1997)
Montani, S., Portinale, L., Bellazzi, R., Leonardi, G.: RHENE: a case retrieval system for hemodialysis cases with dynamically monitored parameters. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 659–672. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28631-8_48
Napoli, A.: Why and how knowledge discovery can be useful for solving problems with CBR. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS (LNAI), vol. 6176, pp. 12–19. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14274-1_2
Arshadi, N., Jurisica, I.: Maintaining case-based reasoning systems: a machine learning approach. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 17–31. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28631-8_3
Nilsson, M., Funk, P.: A case-based classification of respiratory sinus arrhythmia. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 673–685. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28631-8_49
Ontañón, S., Plaza, E.: On knowledge transfer in case-based inference. In: Agudo, B.D., Watson, I. (eds.) ICCBR 2012. LNCS (LNAI), vol. 7466, pp. 312–326. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32986-9_24
Perner, P.: Different learning strategies in a case-based reasoning system for image interpretation. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS, vol. 1488, pp. 251–261. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056338
Portinale, L., Torasso, P.: ADAPtER: an integrated diagnostic system combining case-based and abductive reasoning. In: Veloso, M., Aamodt, A. (eds.) ICCBR 1995. LNCS, vol. 1010, pp. 277–288. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60598-3_25
Richter, M.M.: Introduction. In: Lenz, M., Burkhard, H.D., Bartsch-Spörl, B., Wess, S. (eds.) Case-Based Reasoning Technology. Lecture Notes in Computer Science, vol. 1400, pp. 1–15. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-69351-3_1
Schank, R.C.: Dynamic Memory. A Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge (1982)
Shin, K.S., Han, I.: Case-based reasoning supported by genetic algorithms for corporate bond rating. Expert Syst. Appl. 16(2), 85–95 (1999)
Schmidt, R., Gierl, L.: Experiences with prototype designs and retrieval methods in medical case-based reasoning systems. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS, vol. 1488, pp. 370–381. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056348
Stahl, A.: Learning similarity measures: a formal view based on a generalized CBR model. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 507–521. Springer, Heidelberg (2005). https://doi.org/10.1007/11536406_39
West, G.M., McDonald, J.R.: An SQL-based approach to similarity assessment within a relational database. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 610–621. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45006-8_46
Wilson, D.C., Leake, D.B.: Maintaining case-based reasoners: dimensions and directions. Comput. Intell. J. 17(2), 196–213 (2001)
Wiratunga, N., Koychev, I., Massie, S.: Feature selection and generalisation for retrieval of textual cases. In: Funk, P., González Calero, Pedro A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 806–820. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28631-8_58
Wong, C., Shiu, S., Pal, S.: Mining fuzzy association rules for web access case adaptation. In: Workshop Proceedings of Soft Computing in Case-Based Reasoning Workshop, Vancouver, Canada, pp. 213–220 (2001)
Yang, Q., Cheng, H.: Case mining from large databases. In: Ashley, Kevin D., Bridge, Derek G. (eds.) ICCBR 2003. LNCS (LNAI), vol. 2689, pp. 691–702. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45006-8_52
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Bichindaritz, I. (2018). The Case for Case Based Learning. In: Cox, M., Funk, P., Begum, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2018. Lecture Notes in Computer Science(), vol 11156. Springer, Cham. https://doi.org/10.1007/978-3-030-01081-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-01081-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01080-5
Online ISBN: 978-3-030-01081-2
eBook Packages: Computer ScienceComputer Science (R0)