A logic method for efficient reduction of the space complexity of the attribute reduction problem

@inproceedings{Hacibeyoglu2011ALM,
  title={A logic method for efficient reduction of the space complexity of the attribute reduction problem},
  author={Mehmet Hacibeyoglu and Fatih Basçiftçi and Şirzat KAHRAMANLI},
  year={2011}
}
The goal of attribute reduction is to find a minimal subset (MS) R of the condition attribute set C of a dataset such that R has the same classification power as C. It was proved that the number of MSs for a dataset with n attributes may be as large as (nn/2) and the generation of all of them is an NP-hard problem. The main reason for this is the intractable space complexity of the conversion of the discernibility function (DF) of a dataset to the disjunctive normal form (DNF). Our analysis of… CONTINUE READING