A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets

Degang Chen,Lei Zhang,Suyun Zhao,Qinghua Hu,Pengfei Zhu
DOI: https://doi.org/10.1109/TFUZZ.2011.2173695
IF: 12.253
2012-01-01
IEEE Transactions on Fuzzy Systems
Abstract:ibute 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.
What problem does this paper attempt to address?