An association-based case reduction technique for case-based reasoning

  • Authors:
  • Cheng-Hsiang Liu;Long-Sheng Chen;Chun-Chin Hsu

  • Affiliations:
  • Department of Industrial Engineering and Management, Hsiuping Institute of Technology, No. 11, Gongye Road, Dali City, Taichung County 412-80, Taiwan;Department of Information Management, Chaoyang University of Technology, No. 168, Jifong E. Road, Wufong Township, Taichung County 413-49, Taiwan;Department of Industrial Engineering and Management, Chaoyang University of Technology, No. 168, Jifong E. Road, Wufong Township, Taichung County 413-49, Taiwan

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.08

Visualization

Abstract

Case-based reasoning (CBR) is a type of problem solving technique which uses previous cases to solve new, unseen and different problems. Although a larger number of cases in the memory can improve the coverage of the problem space, the retrieval efficiency will be downgraded if the size of the case-base grows to an unacceptable level. In CBR systems, the tradeoff between the number of cases stored in the case-base and the retrieval efficiency is a critical issue. This paper addresses the problem of case-base maintenance by developing a new technique, the association-based case reduction technique (ACRT), to reduce the size of the case-base in order to enhance the efficiency while maintaining or even improving the accuracy of the CBR. The experiments on 12 UCI datasets and an actual case from Taiwan's hospital have shown superior generalization accuracy for CBR with ACRT (CBR-ACRT) as well as a greater solving efficiency.