Abstract
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.
| Original language | English |
|---|---|
| Article number | 6095617 |
| Pages (from-to) | 385-389 |
| Number of pages | 5 |
| Journal | IEEE Transactions on Fuzzy Systems |
| Volume | 20 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Apr 2012 |
Keywords
- Attribute reduction
- discernibility matrix
- fuzzy rough set
- minimal element
ASJC Scopus subject areas
- Control and Systems Engineering
- Computational Theory and Mathematics
- Artificial Intelligence
- Applied Mathematics