A new case-deletion strategy for case-base maintenance based on K-means Clustering Algorithm applied to medical data

Abstract

Case-Based Reasoning (CBR) system maintenance is an important issue for current medical systems research. Large-scale CBR systems are becoming more omnipresent, with immense case libraries consisting of millions of cases. Case-Base Maintenance (CBM) is the implementation of the following policies allowing to revise the organization and/or the content (information content, representation field of application, or the implementation) of the Case Base (CB) to improve future thinking. Diverse case-base deletion and addition policies have been proposed which claim to preserve case-base competence. This paper presents a novel clustering-based deletion policy for CBM that exploits the K-means clustering algorithm. Thus, CBM becomes a central subject whose objective is to guarantee the quality of the CB and improve the performance of CBM. The proposed approach exploited clustering, which groups similar cases using the K-means algorithm. We rely on the characterization made of the different cases in the CB, and we find this characterization by a method based on a criterion of competence and performance. From this categorization, case deletion becomes obvious. This quality depends on the competence and performance of the CB. Test results show that the proposed deletion strategy improved the efficiency of the CB while preserving competence.Furthermore, its performance was 13% more reliable. The effectiveness of the proposed approach examined on the medical databases and its performance has been compared with the existing approaches on deletion policy. Experimental results are very encouraging.