Attribute reduction methods in fuzzy rough set theory: An overview, comparative experiments, and new directions

• Published in: Applied soft computing Vol. 107; p. 107353
• Main Authors: Yuan, Zhong, Chen, Hongmei, Xie, Peng, Zhang, Pengfei, Liu, Jia, Li, Tianrui
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.08.2021
• Subjects: Attribute reduction; Dependency; Discernibility matrix; Fuzzy rough set theory; Uncertainty measure; Uncertainty measure; Fuzzy rough set theory; Dependency; Attribute reduction; Discernibility matrix
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2021.107353

Fuzzy rough set theory is a powerful tool to deal with uncertainty information, which has been successfully applied to the fields of attribute reduction, rule extraction, classification tree induction, etc. In order to comprehensively investigate attribute reduction methods in fuzzy rough set theory, this paper first briefly reviews the related concepts of fuzzy rough set theory. Then, all methods are summarized through six different aspects including data sources, preprocessing methods, fuzzy similarity metrics, fuzzy operations, reduction rules, and evaluation methods. Among them, reduction rules are reviewed in three categories, i.e., fuzzy dependency-based, fuzzy uncertainty measure-based, and fuzzy discernibility matrix-based. These three types of reduction rules are compared and analyzed through experiments. The experimental results clarify that these three reduction rules can retain fewer attributes and improve or maintain the classification accuracy of a classifier. Moreover, the statistical hypothesis test is conducted to evaluate the statistical difference of these methods. The results show that these algorithms are statistically significantly different. Finally, some new research directions are discussed. •Attribute reduction methods based on fuzzy rough set theory are comprehensively reviewed.•All methods are summarized through six different aspects.•The experimental results clarify that the three types of reduction methods are effective.•Statistical hypothesis test verified that the performance of these algorithms is different.