Adjustable Fuzzy Rough Reduction: A Nested Strategy

• Main Authors: Ying Shi, Hui Qi, Xiaofang Mu, Mingxing Hou
• Format: Article
• Language: English
• Published: Hindawi Limited 2021-01-01
• Series: Computational Intelligence and Neuroscience
• Online Access: http://dx.doi.org/10.1155/2021/5513722

As a crucial extension of Pawlak's rough set, a fuzzy rough set has been successfully applied in real-valued attribute reduction. Nevertheless, the traditional fuzzy rough set is not provided with adjustable ability due to the maximal and minimal operators. It follows that the associated measure for attribute evaluation is not always appropriate. To alleviate such problems, a novel adjustable fuzzy rough set model is presented and further introduced into the parameterized attribute reduction. Additionally, the inner relationship between the appointed parameter and the reduct result is discovered, and thereby a nested mechanism is adopted to accelerate the searching procedure of reduct. Experiments demonstrate that the proposed heuristic algorithm can offer us more stable reducts with higher computational efficiency as compared with the traditional approaches.