Approximate reduct computation by rough sets based attribute weighting


Rough set theory provides the reduct and the core concepts for knowledge reduction. The cost of reduct set computation is highly influenced by the attribute set size of the dataset where the problem of finding reducts has been proven as an NP-hard problem. This paper proposes an approximate approach for reduct computation. The approach uses the… (More)
DOI: 10.1109/GRC.2005.1547317

3 Figures and Tables


  • Presentations referencing similar topics