×

zbMATH — the first resource for mathematics

A fuzzy-rough approach for case base maintenance. (English) Zbl 0982.68509
Aha, David W. (ed.) et al., Case-based reasoning research and development. 4th international conference, ICCBR 2001, Vancouver, BC, Canada, July 30 - August 2, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2080, 118-130 (2001).
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].

MSC:
68U99 Computing methodologies and applications
PDF BibTeX XML Cite
Full Text: Link