Case-base reduction using learned local feature weights

Eric C.C. Tsang, Chi Keung Simon Shiu, X. Z. Wang, Keith Ho

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Case-base reasoning (CBR) systems making use of previous cases to solve new, unseen and different problems have drawn great attention in recent years. It is true that the number of cases stored in the case library of a CBR system is directly related to the retrieval efficiency. Although more cases in the library can improve the coverage of the problem space, the system performance will be downgraded if the size of the library grows to an unacceptable level. This paper addresses the problem of case base maintenance by developing a new method to reduce the size of large case libraries so as to improve the efficiency while maintaining the accuracy of the CBR System. To achieve this, we adopt the local feature weights approach. This approach consists of three phases. The first phase involves partitioning the case-base into different clusters. The second phase involves learning the optimal local feature weights for each case and the final phase involves reducing the case-base based on the optimal local weights. This paper focuses on the last two phases. To justify the usefulness of the method, we perform an experiment which uses efficiency, competence, and ability to solve new problems as the benchmark to verify our design.
Original languageEnglish
Title of host publicationAnnual Conference of the North American Fuzzy Information Processing Society - NAFIPS
Pages2965-2970
Number of pages6
Publication statusPublished - 1 Dec 2001
EventJoint 9th IFSA World Congress and 20th NAFIPS International Conference - Vancouver, BC, Canada
Duration: 25 Jul 200128 Jul 2001

Conference

ConferenceJoint 9th IFSA World Congress and 20th NAFIPS International Conference
CountryCanada
CityVancouver, BC
Period25/07/0128/07/01

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Cite this