Hybrid Deletion Policies for Case Base Maintenance
María Salamó, Elisabet Golobardes · 2003
Case memory maintenance in a Case-Based Reasoning sys-tem is important for two main reasons: (1) to control the case memory size; (2) to reduce irrelevant and redundant instances that may produce inconsistencies in the Case-Based Reason-ing system. In this paper we present two approaches based on deletion policies to the maintenance of case memories. The foundations of both approaches are the Rough Sets Theory, but each one applies a different policy to delete or maintain cases. The main purpose of these methods is to maintain the competence of the system and reduce, as much as possible, the size of the case memory. Experiments using different do-mains, most of them from the UCI repository, show that the reduction techniques maintain the competence obtained by the original case memory. The results obtained are compared with those obtained using well-known reduction techniques.