Competence-Preserving Case-Deletion Strategy for Case Base Maintenance

The main goal of a Case-Based Reasoning (CBR) system is to provide criteria for evaluating the internal behavior and task efficiency of a particular system for a given initial case base and sequence of a solved problems. The choice of Case Base Maintenance (CBM) strategies is driven by the maintainer's performance goals for the system and by constraints on the system's design and the task environment. This paper gives an overview of CBM works and proposes a case deletion strategy based on a competence criterion using a novel approach. The proposed method combines an algorithm with a Competence Metric (CM). Series of tests are conducted using four standard data-sets as well as a locally constructed one, on which, three case base maintenance approaches will be tested and evaluated by competence and performance criteria. Thereafter competence and performance experimental study shows how this method compares favorably to more traditional methods.