Title :
Selecting representative cases by generalization capability
Author :
Tsang, E.C.C. ; Wang, X.Z.
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., China
Abstract :
Case-base maintenance in Case-Based Reasoning (CBR) Systems is an important issue. If the case base is too large, it may include many redundant cases which will affect the solution accuracy. Therefore, removing redundant cases is a n important issue in CBR systems. In this paper, a new approach based on the Generalization Capability of cases to select the representative cases for Case-Base Maintenance is proposed. With this method, most redundant cases can be deleted and the most representative cases can be retained. The experiments show that the proposed method can greatly remove the redundant cases while preserving a satisfying degree of accuracy of solutions when applied to solve classification problems.
Keywords :
case-based reasoning; computational complexity; expert systems; generalisation (artificial intelligence); case base maintenance; case based reasoning systems; cases generalization capability; computational complexity; expert systems; redundant cases; representative cases; Computational complexity; Computer aided software engineering; Computer science; Expert systems; Heuristic algorithms; Libraries; Mathematics; Predictive models; Problem-solving; System performance;
Conference_Titel :
Systems, Man and Cybernetics, 2003. IEEE International Conference on
Print_ISBN :
0-7803-7952-7
DOI :
10.1109/ICSMC.2003.1244278