A Comparative Study of Algebra Viewpoint and Information Viewpoint in Attribute Reduction
Fundamenta Informaticae
A general definition of an attribute reduct
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
On reduct construction algorithms
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Hi-index | 0.00 |
Minimal attribute reduction plays an important role in both theory and practice, but it has been proved that finding a minimal reduct of a given decision table is a NP-hard problem. Some scholars have also pointed out that current heuristic algorithms are incomplete for minimal attribute reduction. Based on the decomposition principles of a discernibility function, a complete algorithm CAMARDF for finding a minimal reduct is put forward in this paper. Since it depends on logical reasoning, it can be applied for all decision tables after their discernibility functions constructed reasonably. The efficiency of CAMARDF is illustrated by experiments with UCI data sets further.