Intuitionistic Fuzzy Rough Set-Based Granular Structures and Attribute Subset Selection

被引:130
作者
Tan, Anhui [1 ,2 ]
Wu, Wei-Zhi [1 ,3 ]
Qian, Yuhua [4 ,5 ]
Liang, Jiye [2 ,4 ]
Chen, Jinkun [6 ]
Li, Jinjin [6 ]
机构
[1] Zhejiang Ocean Univ, Sch Math Phys & Informat Sci, Zhoushan 316022, Peoples R China
[2] Shanxi Univ, Sch Comp & Informat Technol, Taiyuan 030006, Shanxi, Peoples R China
[3] Key Lab Oceanog Big Data Min & Applicat Zhejiang, Zhoushan 316022, Peoples R China
[4] Minist Educ, Key Lab Computat Intelligence & Chinese Informat, Taiyuan 030006, Shanxi, Peoples R China
[5] Shanxi Univ, Inst Big Data Sci & Ind, Taiyuan 030006, Shanxi, Peoples R China
[6] Minnan Normal Univ, Sch Math & Stat, Zhangzhou 363000, Peoples R China
基金
中国国家自然科学基金;
关键词
Attribute reduction; granular structure; intuitionistic fuzzy (IF) relation; IF rough set; rough approximation; UNCERTAINTY MEASURES; REDUCTION; ENTROPY; MODEL;
D O I
10.1109/TFUZZ.2018.2862870
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Attribute subset selection is an important issue in data mining and information processing. However, most automatic methodologies consider only the relevance factor between samples while ignoring the diversity factor. This may not allow the utilization value of hidden information to be exploited. For this reason, we propose a hybrid model named intuitionistic fuzzy (IF) rough set to overcome this limitation. The model combines the technical advantages of rough set and IF set and can effectively consider the above-mentioned statistical factors. First, fuzzy information granules based on IF relations are defined and used to characterize the hierarchical structures of the lower and upper approximations of IF rough set within the framework of granular computing. Then, the computation of IF rough approximations and knowledge reduction in IF information systems are investigated. Third, based on the approximations of IF rough set, significance measures are developed to evaluate the approximation quality and classification ability of IF relations. Furthermore, a forward heuristic algorithm for finding one optimal reduct of IF information systems is developed using these measures. Finally, numerical experiments are conducted on public datasets to examine the effectiveness and efficiency of the proposed algorithm in terms of the number of selected attributes, computational time, and classification accuracy.
引用
收藏
页码:527 / 539
页数:13
相关论文
共 65 条
[61]   Attributes reduction based on intuitionistic fuzzy rough sets [J].
Zhang, Zhiming .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (02) :1127-1137
[62]   A Novel Approach to Building a Robust Fuzzy Rough Classifier [J].
Zhao, Suyun ;
Chen, Hong ;
Li, Cuiping ;
Du, Xiaoyong ;
Sun, Hui .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (04) :769-786
[63]   The Model of Fuzzy Variable Precision Rough Sets [J].
Zhao, Suyun ;
Tsang, Eric C. C. ;
Chen, Degang .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2009, 17 (02) :451-467
[64]   On generalized intuitionistic fuzzy rough approximation operators [J].
Zhou, Lei ;
Wu, Wei-Zhi .
INFORMATION SCIENCES, 2008, 178 (11) :2448-2465
[65]   On characterization of intuitionistic fuzzy rough sets based on intuitionistic fuzzy implicators [J].
Zhou, Lei ;
Wu, Wei-Zhi ;
Zhang, Wen-Xiu .
INFORMATION SCIENCES, 2009, 179 (07) :883-898