Case-Base Maintenance Based on Multi-Layer Alternative-Covering Algorithm

Case-based reasoning systems running in interactive domains like e-commerce, can easily reach thousands of cases which are stored in the irreducible case library, and the deletion of any single case means that the uniquity is lost. Aiming on the efficiency of retrieval in this kind of environment, this paper proposes the methods to achieve case-base maintenance (CBM) from the both sides: one is employing alternative-covering algorithm to partition the case library to many covering domains and thus realizing the selective filtering; the other is using multi-layer feedforward neural networks to deal with case retrieval within the large-scale case library. Our experimental results indicate that the integrated method, which is especially feasible for the processing of vast and high dimensional data, can effectively guarantee the system's usability and enhance its capability

[1]  David McSherry.  Precision and Recall in Interactive Case-Based Reasoning , 2001, ICCBR.

[2]  Zhang Ling.  An Alternative Covering Design Algorithm of Multi-layer Neural Networks , 1999 .

[3]  Zhaohao Sun,et al.  Similarity and metrics in case‐based reasoning , 2002, Int. J. Intell. Syst..

[4]  Nuno Seco,et al.  Evaluation of Case-Based Maintenance Strategies in Software Design , 2003, ICCBR.

[5]  Zhang Ling.  The Relationship Between Kernel Functions Based SVM and Three-Layer Feedforward Neural Networks , 2002 .

[6]  Phillip Burrell,et al.  Case-Based Reasoning System and Artificial Neural Networks: A Review , 2001, Neural Computing & Applications.

[7]  Eva Armengol,et al.  Similarity Assessment for Relational CBR , 2001, ICCBR.

[8]  Karl Branting,et al.  Acquiring Customer Preferences from Return-Set Selections , 2001, ICCBR.

[9]  Qiang Hua,et al.  Case-base maintenance based on representative selection for 1-NN algorithm , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[10]  David C. Wilson,et al.  Remembering Why to Remember: Performance-Guided Case-Base Maintenance , 2000, EWCBR.

[11]  Mykola Galushka,et al.  Efficient Real Time Maintenance of Retrieval Knowledge in Case-Based Reasoning , 2003, ICCBR.

[12]  Alfonso Redondo,et al.  Rough sets and maintenance in a production line , 2003, Expert Syst. J. Knowl. Eng..

[13]  Jja Ruiyu.  Building Case-based Reasoning System with Neural Networks , 2002 .

[14]  Zhang Ling.  A FORWARD PROPAGATION LEARNING ALGORITHM OF MULTILAYERED NEURAL NETWORKS WITH FEEDBACK CONNECTIONS , 1997 .