Abstract
Case-base maintenance method aims at maintaining a compressed case-base which is useful for solving future problems effectively. In this paper, we propose an optimization formulation to arrive at a compressed case-base that can find a solution for the rest of the cases in the case-base that involves compositional adaptation process. The objective of the optimization problem is to minimize the footprint set size and maximize the quality of solutions that can be adapted from the footprint set. We empirically studied the proposed formulation on four different datasets and the results show that the proposed model is effective and overcomes the limitation of the existing optimal footprint method in compositional adaptation applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kolodner, J.L.: An introduction to case-based reasoning. Artif. Intell. Rev. 6, 3–34 (1992)
Smyt, B., McKenna, E.: Footprint-based retrieval. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS, vol. 1650, pp. 343–357. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48508-2_25
Wilke, W., Bergmann, R.: Techniques and knowledge used for adaptation during case-based problem solving. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds.) IEA/AIE 1998. LNCS, vol. 1416, pp. 497–506. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-64574-8_435
Smyth, B., Keane, M.T.: Remembering to forget. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI), pp. 377–382 (1995)
Smyth, B., McKenna, E.: Modelling the competence of case-bases. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS, vol. 1488, pp. 208–220. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056334
Asuncion, A., Newman, D.: UCI Machine Learning Repository (2007)
Bennett, J.O., Briggs, W.L., Badalamenti, A.: Using and Understanding Mathematics: A Quantitative Reasoning Approach. Pearson Addison Wesley, Reading (2008)
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21–27 (1967)
Mathew, D., Chakraborti, S.: Competence guided casebase maintenance for compositional adaptation applications. In: Goel, A., Díaz-Agudo, M.B., Roth-Berghofer, T. (eds.) ICCBR 2016. LNCS (LNAI), vol. 9969, pp. 265–280. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47096-2_18
Mathew, D., Chakraborti, S.: Competence guided model for casebase maintenance. In: International Joint Conference on Artificial Intelligence, pp. 4904–4908 (2017)
Mathew, D., Chakraborti, S.: A generalized case competence model for casebase maintenance. AI Commun. 30(3–4), 295–309 (2017)
Mathew, D., Chakraborti, S.: An optimal footprint method for case-base maintenance. In: The Thirty-First International Flairs Conference, pp. 383–388 (2018)
Hart, P.: The condensed nearest neighbor rule (Corresp.). IEEE Trans. Inf. Theory 14(3), 515–516 (1968)
Gebhardt, F., Voß, A., Gräther, W., Schmidt-Belz, B.: Reuse of a single case: adaptation. In: Gebhardt, F., Voß, A., Gräther, W., Schmidt-Belz, B. (eds.) Reasoning with Complex Cases. SECS, vol. 393, pp. 131–152. Springer, Boston (1997). https://doi.org/10.1007/978-1-4615-6233-7_13
Voss, A., Bartsch-Spörl, B., Oxman, R.: A study of case adaptation systems. In: Gero, J.S., Sudweeks, F. (eds.) Artificial Intelligence in Design ’96, pp. 173–189. Springer, Dordrecht (1996). https://doi.org/10.1007/978-94-009-0279-4_10
Müller, G., Bergmann, R.: Compositional adaptation of cooking recipes using workflow streams. In: Computer Cooking Contest, Workshop Proceedings of International Conference on Case-Based Reasoning (2014)
Arshadi, N., Badie, K.: A compositional approach to solution adaptation in case-based reasoning and its application to tutoring library. In: Proceedings of 8th German Workshop on Case-Based Reasoning (2000)
Atzmueller, M., Baumeister, J., Puppe, F., Shi, W., Barnden, J.A.: Case-based approaches for diagnosing multiple disorders. In: FLAIRS, pp. 154–159 (2004)
Lekkas, G.P., Avouris, N.M., Viras, L.G.: Case-based reasoning in environmental monitoring applications. Appl. Artif. Intell. Int. J. 8(3), 359–376 (1994)
Cummins, L., Bridge, D.: Choosing a case base maintenance algorithm using a meta-case base. In: Bramer, M., Petridis, M., Nolle, L. (eds.) SGAI 2011, pp. 167–180. Springer, London (2011). https://doi.org/10.1007/978-1-4471-2318-7_12
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Stanford InfoLab (1999)
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
Mathew, D., Chakraborti, S. (2019). An Optimal Case-Base Maintenance Method for Compositional Adaptation Applications. 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_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-29249-2_20
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)