Document type
ArticleVersion
Accepted versionPublication date
Publication license
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/194010
Reputation-Based Maintenance in Case-Based Reasoning
Journal Title
Director/Tutor
Journal ISSN
Volume Title
Related resource
Abstract
Case Base Maintenance algorithms update the contents of a case base in order to improve case-based reasoner performance. In this paper, we introduce a new case base maintenance method called Reputation-Based Maintenance (RBM) with the aim of increasing the classification accuracy of a Case-Based Reasoning system while reducing the size of its case base. The proposed RBM algorithm calculates a case property called Reputation for each member of the case base, the value of which reflects the competence of the related case. Based on this case property, several removal policies and maintenance methods have been designed, each focusing on different aspects of the case base maintenance. The performance of the RBM method was compared with well-known state-of-the-art algorithms. The tests were performed on 30 datasets selected from the UCI repository. The results show that the RBM method in all its variations achieves greater accuracy than a baseline CBR, while some variations significantly outperform the state-of-the-art methods. We particularly highlight the RBM_ACBR algorithm, which achieves the highest accuracy among the methods in the comparison to a statistically significant degree, and the algorithm, which increases the baseline accuracy while removing, on average, over half of the case base.
Subject (English)
Citation
Citation
NAKHJIRI, Nariman, SALAMÓ LLORENTE, Maria and SÀNCHEZ I MARRÈ, Miquel. Reputation-Based Maintenance in Case-Based Reasoning. Knowledge-Based Systems. 2020. Vol. 193. ISSN 0950-7051. [consulted: 14 of August of 2026]. Available at: https://hdl.handle.net/2445/194010