Abstract
Neural network architectures for case adaptation in case-based reasoning (CBR) have received considerable attention. However, architectural gaps and general questions remain. First, existing architectures focus on adaptation of numeric attributes alone. Second, some proposed neural network adaptation architectures operate directly on pairs of cases, so could be performing direct prediction instead of adaptation. Third, it is unclear how the effectiveness of CBR systems with neural network components compares to that of networks alone. This paper addresses these questions. It extends a neural network-based case difference heuristic (NN-CDH) approach to handle both numeric and nominal attributes, in an architecture that applies to both regression and classification domains. The network predicts solution difference based on problem difference, ensuring that it learns adaptations. The paper presents experiments for both classification and regression tasks that compare performance of a neural network to a baseline CBR system and CBR variants with different retrieval schemes and adaptation schemes, on both real data and controlled artificial data sets. In these tests, CBR with the extended NN-CDH generally performs comparably to the baseline neural network, and NN-CDH consistently improves the results from naive retrieval but may worsen the results of network-based retrieval.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bromley, J., Guyon, I., LeCun, Y., Säckinger, E., Shah, R.: Signature verification using a “siamese” time delay neural network. In: Proceedings of the 6th International Conference on Neural Information Processing Systems, NIPS 1993, pp. 737–744. Morgan Kaufmann, San Francisco (1993)
Corchado, J., Lees, B.: Adaptation of cases for case based forecasting with neural network support. In: Pal, S.K., Dillon, T.S., Yeung, D.S. (eds.) Soft Computing in Case Based Reasoning, pp. 293–319. Springer, Berlin (2001). https://doi.org/10.1007/978-1-4471-0687-6_13
Craw, S., Wiratunga, N., Rowe, R.: Learning adaptation knowledge to improve case-based reasoning. Artif. Intell. 170, 1175–1192 (2006)
Zhang, F., Ha, M., Wang, X., Li, X.: Case adaptation using estimators of neural network. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No. 04EX826), vol. 4, pp. 2162–2166 (2004)
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 case adaptation rules for classification: an ensemble approach. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, pp. 4874–4878 (2017)
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 (LNAI), vol. 7969, pp. 188–202. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39056-2_14
Jarmulak, J., Craw, S., Rowe, R.: Using case-base data to learn adaptation knowledge for design. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence - Volume 2, IJCAI 2001, pp. 1011–1016. Morgan Kaufmann, San Francisco (2001)
Leake, D., Kinley, A., Wilson, D.: Learning to integrate multiple knowledge sources for case-based reasoning. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 246–251. Morgan Kaufmann (1997)
Leake, D., Crandall, D.: On bringing case-based reasoning methodology to deep learning. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 343–348. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58342-2_22
Leake, D., Ye, X.: Harmonizing case retrieval and adaptation with alternating optimization. In: Sánchez-Ruiz, A.A., Floyd, M.W. (eds.) ICCBR 2021. LNCS (LNAI), vol. 12877, pp. 125–139. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-86957-1_9
Leake, D., Ye, X., Crandall, D.: Supporting case-based reasoning with neural networks: an illustration for case adaptation. In: Proceedings of AAAI Spring Symposium AAAI-MAKE 2021: Combining Machine Learning and Knowledge Engineering (2021). https://www.aaai-make.info/program
Liao, C., Liu, A., Chao, Y.: A machine learning approach to case adaptation. In: 2018 IEEE First International Conference on Artificial Intelligence and Knowledge Engineering (AIKE), pp. 106–109 (2018)
Martin, K., Wiratunga, N., Sani, S., Massie, S., Clos, J.: A convolutional siamese network for developing similarity knowledge in the SelfBACK dataset. In: Proceedings of the ICCBR 2017 Workshops, Doctoral Consortium, and Competitions, pp. 85–94. CEUR Workshop Proceedings (2017). http://hdl.handle.net/10059/2490
Mathisen, B.M., Aamodt, A., Bach, K., Langseth, H.: Learning similarity measures from data. Prog. Artif. Intell. 9, 129–143 (2019). https://doi.org/10.1007/s13748-019-00201-2
Pedregosa, F., et al.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)
Policastro, C.A., Carvalho, A.C., Delbem, A.C.: Automatic knowledge learning and case adaptation with a hybrid committee approach. J. Appl. Log. 4(1), 26–38 (2006)
Smyth, B., Keane, M.: Adaptation-guided retrieval: questioning the similarity assumption in reasoning. Artif. Intell. 102(2), 249–293 (1998)
Ye, X., Leake, D., Huibregtse, W., Dalkilic, M.: Applying class-to-class siamese networks to explain classifications with supportive and contrastive cases. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 245–260. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58342-2_16
Ye, X., Leake, D., Jalali, V., Crandall, D.J.: Learning adaptations for case-based classification: a neural network approach. In: Sánchez-Ruiz, A.A., Floyd, M.W. (eds.) ICCBR 2021. LNCS (LNAI), vol. 12877, pp. 279–293. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-86957-1_19
Ye, X., Zhao, Z., Leake, D., Wang, X., Crandall, D.J.: Applying the case difference heuristic to learn adaptations from deep network features. CoRR abs/2107.07095 (2021). https://arxiv.org/abs/2107.07095
Acknowledgments
This work was funded by the Department of the Navy, Office of Naval Research (Award N00014-19-1-2655). We thank the members of the Indiana University Deep CBR group for valuable discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ye, X., Leake, D., Crandall, D. (2022). Case Adaptation with Neural Networks: Capabilities and Limitations. In: Keane, M.T., Wiratunga, N. (eds) Case-Based Reasoning Research and Development. ICCBR 2022. Lecture Notes in Computer Science(), vol 13405. Springer, Cham. https://doi.org/10.1007/978-3-031-14923-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-14923-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14922-1
Online ISBN: 978-3-031-14923-8
eBook Packages: Computer ScienceComputer Science (R0)