Abstract
The case adaptation process in case-based reasoning is often modeled as having two steps: enumerating differences between a new problem and the problem part of a retrieved case and then applying an adaptation rule for each difference. This model is sufficient when (1) predefined adaptation rules exist for all differences the system encounters, and (2) adaptation rules are sufficiently independent that interactions are not a major issue. This paper presents an approach to handling case adaptation when these assumptions fail. It proposes an approach, RObust ADaptation (ROAD), that uses heuristics to guide multi-step adaptations, with each adaptation chosen in the context of adaptations applied previously. To reduce the potential for accumulated degradation of solution quality from long adaptation chains, it performs incremental retrieval of new source cases along the adaptation path, resetting the partially modified case to the “ground truth” of existing cases when an existing case is nearby. An evaluation supports the benefits of the model and illuminates some tradeoffs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the experimental comparisons, when cases have been removed, all differences are statistically significant (\(p < .05\)), except for: Fig. 4(a) when more than 75 cases removed, Fig. 4 (b) when more than 25 have been removed, Fig. 5(b), which has no significant difference, and Fig. 6 (b), when fewer than 150 cases removed.
References
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
D’Aquin, M., Lieber, J., Napoli, A.: Adaptation knowledge acquisition: a case study for case-based decision support in oncology. Comput. Intell. 22(3/4), 161–176 (2006)
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
Fuchs, B., Lieber, J., Mille, A., Napoli, A.: Differential adaptation: an operational approach to adaptation for solving numerical problems with CBR. Knowl.-Based Syst. 68, 103–114 (2014)
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
Kaggle: Automobile dataset (2017). data retrieved from Kaggle. https://www.kaggle.com/toramky/automobile-dataset
Leake, D., Kinley, A., Wilson, D.: Linking adaptation and similarity learning. In: Proceedings of the Eighteenth Annual Conference of the Cognitive Science Society, pp. 591–596. Lawrence Erlbaum, Mahwah (1996)
Leake, D., Schack, B.: Exploration vs. Exploitation in case-base maintenance: leveraging competence-based deletion with ghost cases. In: Cox, M.T., Funk, P., Begum, S. (eds.) ICCBR 2018. LNCS (LNAI), vol. 11156, pp. 202–218. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01081-2_14
Leake, D., Whitehead, M.: Case provenance: the value of remembering case sources. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 194–208. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74141-1_14
López de Mántaras, R., et al.: Retrieval, reuse, revision, and retention in CBR. Knowl. Eng. Rev. 20(3), 215–240 (2005)
Nouaouria, N., Boukadoum, M.: Case retrieval with combined adaptability and similarity criteria: application to case retrieval nets. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS (LNAI), vol. 6176, pp. 242–256. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14274-1_19
Smyth, B., Keane, M.: Adaptation-guided retrieval: Questioning the similarity assumption in reasoning. Artif. Intell. 102(2), 249–293 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Leake, D., Ye, X. (2019). On Combining Case Adaptation Rules. In: Bach, K., Marling, C. (eds) Case-Based Reasoning Research and Development. ICCBR 2019. Lecture Notes in Computer Science(), vol 11680. Springer, Cham. https://doi.org/10.1007/978-3-030-29249-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-29249-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29248-5
Online ISBN: 978-3-030-29249-2
eBook Packages: Computer ScienceComputer Science (R0)