Rough sets reduction techniques for case-based reasoning

DOI10.1007/3-540-44593-5_33MaRDI QIDQ2779864zbMATH OpenFDO

Authors Maria Salamó, Elisabet Golobardes

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/20800467

Computing methodologies and applications (68U99)

Case Based Reasoning systems are often faced with the problem of deciding which instances should be stored in the case base. An accurate selection of the best cases could avoid the system being sensitive to noise, having a large memory storage requirements and, having a slow execution speed. This paper proposes two reduction techniques based on Rough Sets theory: Accuracy Rough Sets Case Memory (AccurCM) and Class Rough Sets Case Memory (ClassCM). Both techniques reduce the case base by analysing the representativity of each case of the initial case base and applying a different policy to select the best set of cases. The first one extracts the degree of completeness of our knowledge. The second one obtains the quality of approximation of each case. Experiments using different domains, most of them from the UCI repository, show that the reduction techniques maintain accuracy obtained when not using them. The results obtained are compared with those obtained using well-known reduction techniques. For the entire collection see [Zbl 0968.68550].

Recommendations

Cited in

(9)

Describes a project that uses

Uses Software

UCI

This page was built for publication: Rough sets reduction techniques for case-based reasoning

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