A fuzzy-rough approach for case base maintenance

Guoqing Cao, Chi Keung Simon Shiu, Xizhao Wang

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

19 Citations (Scopus)


This paper proposes a fuzzy-rough method of maintaining Case-Based Reasoning (CBR) systems. The methodology is mainly based on the idea that a large case library can be transformed to a small case library together with a group of adaptation rules, which take the form of fuzzy rules generated by the rough set technique. In paper [1], we have proposed a methodology for case base maintenance which used a fuzzy decision tree induction to discover the adaptation rules; in this paper, we focus on using a heuristic algorithm, i.e., a fuzzy-rough algorithm [2] in the process of simplifying fuzzy rules. This heuristic, regarded as a new fuzzy learning algorithm, has many significant advantages, such as rapid speed of training and matching, generating a family of fuzzy rules which is approximately simplest. By applying such a fuzzy-rough learning algorithm to the adaptation mining phase, the complexity of case base maintenance is reduced, and the adaptation knowledge is more compact and effective. The effectiveness of the method is demonstrated experimentally using two sets of testing data, and we also compare the maintenance results of using fuzzy ID3, in [1], and the fuzzy-rough approach, as in this paper.
Original languageEnglish
Title of host publicationCase-Based Reasoning Research and Development - 4th International Conference on Case-Based Reasoning, ICCBR 2001, Proceedings
PublisherSpringer Verlag
Number of pages13
ISBN (Print)3540423583, 9783540423584
Publication statusPublished - 1 Jan 2001
Event4th International Conference on Case-Based Reasoning, ICCBR 2001 - Vancouver, Canada
Duration: 30 Jul 20012 Aug 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Conference on Case-Based Reasoning, ICCBR 2001

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A fuzzy-rough approach for case base maintenance'. Together they form a unique fingerprint.

Cite this