Reputation-Based Maintenance in Case-Based Reasoning

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 Rea...

Descripción completa

Detalles Bibliográficos
Autores: Nakhjiri, Nariman, Salamó Llorente, Maria, Sànchez i Marrè, Miquel, 1964-
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2020
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/194010
Acceso en línea:https://hdl.handle.net/2445/194010
Access Level:acceso abierto
Palabra clave:Intel·ligència artificial
Aprenentatge automàtic
Artificial intelligence
Machine learning
Descripción
Sumario: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.