Abstract
This paper focuses on lazy adaptation knowledge learning (LAKL) using frequent closed itemset extraction. This approach differs from eager adaptation knowledge learning (EAKL) by the number of cases used in the learning process and by the moment at which the process is triggered. Where EAKL aims to compute adaptation knowledge once on the whole case base with the idea of solving every future target problem, LAKL computes adaptation knowledge on a subset of cases close to the target problem when a new problem has to be solved. The paper presents experiments on generated datasets from Boolean functions and on a real-world dataset, studying especially how the size of the case base used impacts performance. The results show that LAKL outperforms EAKL in precision and correct answer rate and that it is therefore better not to use the whole case base for adaptation knowledge learning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This translation may involve some loss of information. For example, a numerical feature is typically translated into several Boolean attributes, each of them consisting in the membership to an interval.
- 2.
This is related to the following result. Let \(\delta {\texttt{x}}^{ij} = \{a^v\in \varDelta {\texttt{x}}^{ij}~|~v\in \{\pmb {{\mathtt{-}}}, \pmb {{\mathtt{+}}}\}\}\). Then, it can be shown that \({\texttt{x}}^{a}{\mathtt{:}}{\texttt{x}}^{b}{\mathtt{:\!:}}{\texttt{x}}^s{\mathtt{:}}{\texttt{x}}^{{\texttt{tgt}}}\) iff \(\delta {\texttt{x}}^{ab}=\delta {\texttt{x}}^{s\,{\texttt{tgt}}}\).
- 3.
References
Aha, D.W.: Lazy Learning. Springer, Heidelberg (2013)
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
Cordier, A., et al.: TAAABLE: a case-based system for personalized cooking. In: Montani, S., Jain, L. (eds.) Successful Case-based Reasoning Applications-2. Studies in Computational Intelligence, vol. 494, pp. 121–162. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-38736-4_7
Craw, S., Wiratunga, N., Rowe, R.C.: Learning adaptation knowledge to improve case-based reasoning. Artif. Intell. 170(16–17), 1175–1192 (2006)
d’Aquin, M., Badra, F., Lafrogne, S., Lieber, J., Napoli, A., Szathmary, L.: Case base mining for adaptation knowledge acquisition. In: Veloso, M.M. (ed.) IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, 6–12 January 2007, pp. 750–755 (2007)
d’Aquin, M., Nauer, E., Lieber, J.: A factorial study of neural network learning from differences for regression. In: Keane, M.T., Wiratunga, N. (eds.) ICCBR 2022. LNCS, vol. 13405, pp. 289–303. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-14923-8_19
Gaillard, E., Lieber, J., Nauer, E.: Adaptation knowledge discovery for cooking using closed itemset extraction. In: The Eighth International Conference on Concept Lattices and their Applications - CLA 2011, Nancy, France (2011)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Cham (1999). https://doi.org/10.1007/978-3-642-59830-2
Gillard, T., Lieber, J., Nauer, E.: Improving adaptation knowledge discovery by exploiting negative cases: first experiment in a boolean setting. In: Proceedings of ICCBR 2018–26th International Conference on Case-Based Reasoning, Stockholm, Sweden (2018)
Hanney, K., Keane, M.T.: Learning adaptation rules from a case-base. In: Smith, I., Faltings, B. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 179–192. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0020610
Jalali, V., Leake, D., Forouzandehmehr, N.: Learning and applying adaptation rules for categorical features: an ensemble approach. AI Commun. 30(3–4), 193–205 (2017)
Lieber, J., Nauer, E., Prade, H.: Improving analogical extrapolation using case pair competence. In: Bach, K., Marling, C. (eds.) ICCBR 2019. LNCS (LNAI), vol. 11680, pp. 251–265. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29249-2_17
Lieber, J., Nauer, E., Prade, H., Richard, G.: Making the best of cases by approximation, interpolation and extrapolation. In: Cox, M.T., Funk, P., Begum, S. (eds.) ICCBR 2018. LNCS (LNAI), vol. 11156, pp. 580–596. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01081-2_38
Lieber, J., Nauer, E.: Adaptation knowledge discovery using positive and negative cases. In: Sánchez-Ruiz, A.A., Floyd, M.W. (eds.) ICCBR 2021. LNCS (LNAI), vol. 12877, pp. 140–155. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-86957-1_10
Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates Inc., Hillsdale (1989)
Szathmary, L., Napoli, A.: CORON: a framework for levelwise itemset mining algorithms. In: Supplementary Proceedings of The Third International Conference on Formal Concept Analysis (ICFCA 2005), Lens, France, pp. 110–113 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Nauer, E., Lieber, J., d’Aquin, M. (2023). Lazy Adaptation Knowledge Learning Based on Frequent Closed Itemsets. In: Massie, S., Chakraborti, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2023. Lecture Notes in Computer Science(), vol 14141. Springer, Cham. https://doi.org/10.1007/978-3-031-40177-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-031-40177-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-40176-3
Online ISBN: 978-3-031-40177-0
eBook Packages: Computer ScienceComputer Science (R0)