2005 · 28 citations · 4 references
ComputingComputer ScienceData MiningKnowledge RepresentationSet TheoryCriteria WeightingKnowledge-based Decision SupportAttributesNp-hardnessReducibilityRedundancy ReductionRough Set TheoryRough Set 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 discernibility matrix concept and a weighting mechanism to determine the significance of an attribute to be considered in the reduct. A second supplementary weight is used to break the tie when several attributes have the same significance. The approach is extensively experimented and evaluated on various standard domains.
4
UCI Repository of machine learning databases
Catherine Blake · Medical Entomology and Zoology · 1998 · 10.5K citations
Keyun Hu, Yuchang Lu, Chunyi Shi · AI Communications · 2003 · 76 citations