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)

Abstract

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
Pages118-130
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)
Volume2080
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Case-Based Reasoning, ICCBR 2001
Country/TerritoryCanada
CityVancouver
Period30/07/012/08/01

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this