Related family: A new method for attribute reduction of covering information systems

被引：52
|
作者：
Yang, Tian [1 ]
Li, Qingguo [1 ]
Zhou, Bilei [2 ]
机构：
[1] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China
[2] Cent South Univ, Sch Business, Changsha 410083, Hunan, Peoples R China
来源：
INFORMATION SCIENCES | 2013年 / 228卷
基金：
中国国家自然科学基金;
关键词：
Rough set; Related family; Attribute reduct; Covering; Granular computing; Feature selection; ROUGH SETS; APPROXIMATIONS; OPERATORS;
D O I：
10.1016/j.ins.2012.11.005
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In terms of attribute reduction of covering based rough sets, the discernibility matrix is used as a conventional method to compute all attribute reducts. However, it is inapplicable to attribute reduction in certain circumstances. In this article, a new method, referred to as the related family, is introduced to compute all attribute reducts and relative attribute reducts for covering rough sets. Its core idea is to remove superfluous attributes while keeping the approximation space of covering information system unchanged. The related family method is more powerful than the discernibility matrix method, since the former can handle complicated cases that could not be handled by the latter. In addition, a simplified version of the related family and its corresponding heuristic algorithm are also presented. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：175 / 191
页数：17
相关论文
共 50 条
  • [41] Attribute Reduction in Information Systems via Oriented Association Coefficient
    Wei, Li-Li
    [J]. PROCEEDINGS OF THE 2009 SECOND PACIFIC-ASIA CONFERENCE ON WEB MINING AND WEB-BASED APPLICATION, 2009, : 15 - 18
  • [42] Attribute reduction in ordered information systems based on evidence theory
    Wei-hua Xu
    Xiao-yan Zhang
    Jian-min Zhong
    Wen-xiu Zhang
    [J]. Knowledge and Information Systems, 2010, 25 : 169 - 184
  • [43] Attribute reduction in interval-valued information systems based on information entropies
    Jian-hua DAI
    Hu HU
    Guo-jie ZHENG
    Qing-hua HU
    Hui-feng HAN
    Hong SHI
    [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17 (09) : 919 - 928
  • [44] Attribute reduction in interval-valued information systems based on information entropies
    Jian-hua Dai
    Hu Hu
    Guo-jie Zheng
    Qing-hua Hu
    Hui-feng Han
    Hong Shi
    [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17 : 919 - 928
  • [45] Attribute reduction in interval-valued information systems based on information entropies
    Dai, Jian-hua
    Hu, Hu
    Zheng, Guo-jie
    Hu, Qing-hua
    Han, Hui-feng
    Shi, Hong
    [J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2016, 17 (09) : 919 - 928
  • [46] A meta-information based method for relative attribute reduction
    Su, J.
    Zhang, Y.
    Weng, W. Y.
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 160 - 165
  • [47] Attribute Reduction Using Extension of Covering Approximation Space
    Wang, GuoYin
    Hu, Jun
    [J]. FUNDAMENTA INFORMATICAE, 2012, 115 (2-3) : 219 - 232
  • [48] The covering method for attribute reductions of concept lattices
    Chen, Neiping
    Ge, Xun
    [J]. JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2015, 19 (01) : 100 - 110
  • [49] A New Method of Attribute Reduction Based on Gamma Coefficient
    Bai, Jiang
    Wei, Li-Li
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL II, 2009, : 370 - 373
  • [50] A New Attribute Reduction Method Based on Similar Matrix
    Zhang Yizhi
    E Xu
    Wang Quantie
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUTURE MANAGEMENT SCIENCE AND ENGINEERING (ICFMSE 2011), VOL 2, 2011, 6 : 101 - 105
12345