Failure-driven transformational case reuse of explanation strategies in CloodCBR.

Nkisi-Orji, Ikechukwu; Palihawadana, Chamath; Wiratunga, Nirmalie; Wijekoon, Anjana; Corsar, David

Abstract

In this paper, we propose a novel approach to improve problem-solving efficiency through the reuse of case solutions. Specifically, we introduce the concept of failure-driven transformational case reuse of explanation strategies, which involves transforming suboptimal solutions using relevant components from nearest neighbours in sparse case bases. To represent these explanation strategies, we use behaviour trees and demonstrate their usefulness in solving similar problems. Our approach uses failures as a starting point for generating new solutions, analysing the causes and contributing factors to the failure. From this analysis, new solutions are generated through a nearest neighbour-based transformation of previous solutions, resulting in solutions that address the failure. We compare different approaches for reusing solutions of the nearest neighbours and empirically evaluate whether the transformed solutions meet the required explanation intents. Our proposed approach has the potential to significantly improve problem-solving efficiency in sparse case bases with complex case solutions.

Citation

NKISI-ORJI, I., PALIHAWADANA, C., WIRATUNGA, N., WIJEKOON, A. and CORSAR, D. 2023. Failure-driven transformational case reuse of explanation strategies in CloodCBR. In Massie, S. and Chakraborti, S. (eds.) Case-based reasoning research and development: proceedings of the 31st International conference on case-based reasoning 2023 (ICCBR 2023), 17-20 July 2023, Aberdeen, UK. Lecture notes in computer science (LNCS), 14141. Cham: Springer [online], pages 279-293. Available from: https://doi.org/10.1007/978-3-031-40177-0_18

• Conference Name: 31st International conference on case-based reasoning 2023 (ICCBR 2023)
• Conference Location: Aberdeen, UK
• Start Date: Jul 17, 2023
• End Date: Jul 20, 2023
• Acceptance Date: Jun 16, 2023
• Online Publication Date: Jul 29, 2023
• Publication Date: Sep 30, 2023
• Deposit Date: Oct 5, 2023
• Publicly Available Date: Jul 30, 2024
• Publisher: Springer
• Pages: 279-293
• Series Title: Lecture notes in computer science (LNCS)
• Series Number: 14141
• Series ISSN: 0302-9743; 1611-3349
• Book Title: Case-based reasoning research and development: proceedings of the 31st International conference on case-based reasoning 2023 (ICCBR 2023), 17-20 July 2023, Aberdeen, UK
• ISBN: 9783031401763
• DOI: https://doi.org/10.1007/978-3-031-40177-0_18
• Keywords: Case-based reasoning; Case reuse; Explainable AI; Behaviour trees
• Public URL: https://rgu-repository.worktribe.com/output/2098540
• Additional Information: This paper is also available from the conference website: https://delegate.iccbr2023.org/res/paper_69.pdf