A fuzzy-rough approach for case base maintenance

DOI10.1007/3-540-44593-5_9MaRDI QIDQ2779831zbMATH OpenFDO

Authors G. Cao, Simon Chi Keung Shiu, Xi-Zhao Wang

Publication date 15 April 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2080/20800118

Computing methodologies and applications (68U99)

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 a previous paper, 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, and the fuzzy-rough approach, as in this paper. For the entire collection see [Zbl 0968.68550].

Recommendations

Cited in

(10)

This page was built for publication: A fuzzy-rough approach for case base maintenance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2779831)