IEEE Transactions on Fuzzy Systems · 2011 · 195 citations · 34 references
ComputingComputer ScienceMathematicsData MiningKnowledge RepresentationSet TheoryFuzzy LogicKnowledge-based Decision SupportAttributesFuzzy RelationsFuzzy Rule-based SystemsFuzzy SetsMinimal ElementsRough Set Theory
Attribute reduction is one of the most meaningful research topics in the existing fuzzy rough sets, and the approach of discernibility matrix is the mathematical foundation of computing reducts. When computing reducts with discernibility matrix, we find that only the minimal elements in a discernibility matrix are sufficient and necessary. This fact motivates our idea in this paper to develop a novel algorithm to find reducts that are based on the minimal elements in the discernibility matrix. Relative discernibility relations of conditional attributes are defined and minimal elements in the fuzzy discernibility matrix are characterized by the relative discernibility relations. Then, the algorithms to compute minimal elements and reducts are developed in the framework of fuzzy rough sets. Experimental comparison shows that the proposed algorithms are effective.
34
Zdzis aw Pawlak · International Journal of Parallel Programming · 1982 · 12.1K citations
ROUGH FUZZY SETS AND FUZZY ROUGH SETS*
Didier Dubois, Henri Prade · International Journal of General Systems · 1990 · 2.9K citations
A comparative study of fuzzy rough sets
Anna Maria Radzikowska, Etienne E. Kerre · Fuzzy Sets and Systems · 2002 · 973 citations
Weiguo Wu · Information Sciences · 2003 · 584 citations