Adjustable Fuzzy Rough Reduction: A Nested Strategy

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.