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 条

[21] A common attribute reduction form for information systems
Liu, Guilong
Feng, Yanbin
Yang, Jitao
[J]. KNOWLEDGE-BASED SYSTEMS, 2020, 193
[22] An Efficient Algorithm for Reduction of Attribute in Information Systems
Lv, Yue-jin
Li, Jin-hai
[J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5565 - 5568
[23] Attribute Reduction with Homomorphism in Incomplete Information Systems
Liu, Xiao-Juan
Mi, Ju-Sheng
[J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 310 - 313
[24] A quick algorithm for reduction of attribute in information systems
Lv, Yue-Jin
Li, Jin-Hai
[J]. PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 98 - +
[25] Attribute Reduction Method of Covering Rough Set Based on Dependence Degree
Li Fachao
Ren Yexing
Jin Chenxia
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14 (01) : 1419 - 1425
[26] Innovations to Attribute Reduction of Covering Decision System Based on Conditional Information Entropy
Xia, Xiuyun
Tian, Hao
Wang, Ye
[J]. Applied Mathematics and Nonlinear Sciences, 2023, 8 (01) : 2103 - 2116
[27] Innovations to Attribute Reduction of Covering Decision System Based on Conditional Information Entropy
Xia, Xiuyun
Tian, Hao
Wang, Ye
[J]. APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2022,
[28] Multigranulations Rough Set Method of Attribute Reduction in Information Systems Based on Evidence Theory
Yan, Minlun
[J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
[29] Attribute Reduction in Random Information Systems with Fuzzy Decisions
Wu, Wei-Zhi
Xu, You-Hong
[J]. ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, RSFDGRC 2011, 2011, 6743 : 223 - 230
[30] A heuristic algorithm for attribute reduction in incomplete information systems
Li, F
Liu, QH
Yang, GW
[J]. Progress in Intelligence Computation & Applications, 2005, : 574 - 580

← 1 2 3 4 5 →