A New Method of Attribute Reduction of Covering Rough Sets

被引:0
|
作者
Yang, Tian [1 ]
Li, Qingguo [2 ]
Zhou, Bilei [3 ]
机构
[1] Cent South Univ Forestry & Technol, Coll Sci, Changsha 410004, Hunan, Peoples R China
[2] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China
[3] Cent South Univ, Sch Business, Changsha 410083, Peoples R China
基金
中国国家自然科学基金;
关键词
Rough Sets; Granular Computing; Attribute Reducts; Covering; Related Family; FUZZY; APPROXIMATIONS; OPERATORS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In rough set theory, the discernibility matrix is a classical method to compute all attribute reducts. However, it is useless in certain circumstances as shown in this paper. As a result, a new method, namely related family, is developed initially in this paper. As a more powerful tool than the discernibility matrix, relate family can compute all attribute reducts of covering generalized rough sets, not only in the cases the discernibility matrix is usually employed for, but also for more comprehensive instances to which the discernibility matrix is not applicable.
引用
收藏
页码:596 / 600
页数:5
相关论文
共 50 条
  • [41] On the method of the attribute classification based on rough sets theory
    Jiuying, Deng
    Ning, Xu
    Zongyuan, Mao
    [J]. ICIEA 2006: 1ST IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-3, PROCEEDINGS, 2006, : 628 - 631
  • [42] Attribute reduction based on interval-set rough sets
    Ren, Chunge
    Zhu, Ping
    [J]. Soft Computing, 2024, 28 (03) : 1893 - 1908
  • [43] On fuzzy approximation operators in attribute reduction with fuzzy rough sets
    Zhao, Suyun
    Tsang, Eric C. C.
    [J]. INFORMATION SCIENCES, 2008, 178 (16) : 3163 - 3176
  • [44] Matroidal structure of rough sets and its characterization to attribute reduction
    Wang, Shiping
    Zhu, Qingxin
    Zhu, William
    Min, Fan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 36 : 155 - 161
  • [45] Attribute reduction and decision rule generation based on rough sets
    Xu, J
    Jin, H
    Zhang, H
    [J]. PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 505 - 508
  • [46] Picture fuzzy rough sets and its attribute reduction algorithm
    Zhao Xingyu
    Wang Qinghai
    [J]. PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [47] Heuristic algorithm of attribute reduction in variable precision rough sets
    Cai, Na
    Zhang, Xue-Feng
    Wang, Yu-Tong
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (12): : 2064 - 2067
  • [48] Attribute reduction of rough sets in mining market value functions
    Huang, JJ
    Liu, CN
    Ou, CX
    Yao, YY
    Zhong, N
    [J]. IEEE/WIC INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, PROCEEDINGS, 2003, : 470 - 473
  • [49] Rough Sets Attribute Reduction Using an Accelerated Genetic Algorithm
    Hedar, Abdel-Rahman
    Omar, Mohamed Adel
    Sewisy, Adel A.
    [J]. 2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 237 - 243
  • [50] An incremental algorithm for attribute reduction with variable precision rough sets
    Chen, Degang
    Yang, Yanyan
    Dong, Ze
    [J]. APPLIED SOFT COMPUTING, 2016, 45 : 129 - 149