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

被引:126
作者
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 条
  • [1] [Anonymous], 2010, Intuitionistic Fuzzy Sets: Theory and Applications
  • [2] [Anonymous], 2002, KENT RIDGE BIOMEDICA
  • [3] INTUITIONISTIC FUZZY-SETS
    ATANASSOV, KT
    [J]. FUZZY SETS AND SYSTEMS, 1986, 20 (01) : 87 - 96
  • [4] On fuzzy-rough sets approach to feature selection
    Bhatt, RB
    Gopal, M
    [J]. PATTERN RECOGNITION LETTERS, 2005, 26 (07) : 965 - 975
  • [5] Blake C., 1998, UCI repository of machine learning databases
  • [6] Structures on intuitionistic fuzzy relations
    Bustince, H
    Burillo, P
    [J]. FUZZY SETS AND SYSTEMS, 1996, 78 (03) : 293 - 303
  • [7] Attribute Reduction for Heterogeneous Data Based on the Combination of Classical and Fuzzy Rough Set Models
    Chen, Degang
    Yang, Yanyan
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2014, 22 (05) : 1325 - 1334
  • [8] A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets
    Chen, Degang
    Zhang, Lei
    Zhao, Suyun
    Hu, Qinghua
    Zhu, Pengfei
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (02) : 385 - 389
  • [9] Granular computing based on fuzzy similarity relations
    Chen Degang
    Yang Yongping
    Wang Hui
    [J]. SOFT COMPUTING, 2011, 15 (06) : 1161 - 1172
  • [10] Fuzzy rough sets are intuitionistic L-fuzzy sets
    Coker, D
    [J]. FUZZY SETS AND SYSTEMS, 1998, 96 (03) : 381 - 383