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 条
  • [1] A new attribute reduction method and its application in covering information systems
    Li, Fachao
    Yang, Jinning
    Jin, Chenxia
    Kataev, Mikhail Yu
    [J]. ENTERPRISE INFORMATION SYSTEMS, 2017, 11 (07) : 1043 - 1058
  • [2] A New Approach to Attribute Reduction of Covering Information System
    Li, Fachao
    Yang, Jinning
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), 2015, : 180 - 184
  • [3] Related families-based attribute reduction of dynamic covering decision information systems
    Lang, Guangming
    Cai, Mingjie
    Fujita, Hamido
    Xiao, Qimei
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 162 : 161 - 173
  • [4] A novel method for attribute reduction of covering decision systems
    Wang, Changzhong
    He, Qiang
    Chen, Degang
    Hu, Qinghua
    [J]. INFORMATION SCIENCES, 2014, 254 : 181 - 196
  • [5] A New Method of Attribute Reduction of Covering Rough Sets
    Yang, Tian
    Li, Qingguo
    Zhou, Bilei
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 596 - 600
  • [6] Attribute Reduction Methods Based on Pythagorean Fuzzy Covering Information Systems
    Yan, Chen
    Zhang, Haidong
    [J]. IEEE ACCESS, 2020, 8 : 28484 - 28495
  • [7] A Modified Attribute Reduction Algorithm of Consistent Covering Decision Information Systems
    Deng, Jiwei
    Yang, Tian
    Wang, Taihong
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 89 - 92
  • [8] Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems
    Lang, Guangming
    Li, Qingguo
    Guo, Lankun
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2015, 44 (7-8) : 791 - 811
  • [9] An efficient method for attribute reduction in incomplete information systems
    Li, Renpu
    Zhao, Yongsheng
    Zhang, Fuzeng
    Song, Lihua
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 352 - 356
  • [10] A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets
    Chen Degang
    Wang Changzhong
    Hu Qinghua
    [J]. INFORMATION SCIENCES, 2007, 177 (17) : 3500 - 3518
12345