Analysis on attribute reduction strategies of rough set

被引：89
|
作者：
Jue Wang
Duoqian Miao
机构：
[1] Chinese Academy of Sciences,Institute of Automation
来源：
Journal of Computer Science and Technology | 1998年 / 13卷 / 2期
关键词：
Rough set; minimal attribute reduction;
D O I：
10.1007/BF02946606
中图分类号：
学科分类号：
摘要：
Several strategies for the minimal attribute reduction with polynomial time complexity (O(nk)) have been developed in rough set theory. Are they complete? While investigating the attribute reduction strategy based on the discernibility matrix (DM), a counterexample is constructed theoretically, which demonstrates that these strategies are all incomplete with respect to the minimal reduction.
引用
收藏
页码：189 / 192
页数：3
相关论文
共 50 条
  • [41] Prediction and analysis of attribute reduction algorithm in rough set in Alzheimer's disease
    Li, Weiwei
    [J]. Proceedings of SPIE - The International Society for Optical Engineering, 2023, 12645
  • [42] Rough -set -driven approach for attribute reduction in fuzzy formal concept analysis
    Jose Benitez-Caballero, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    Slezak, Dominik
    [J]. FUZZY SETS AND SYSTEMS, 2020, 391 (117-138) : 117 - 138
  • [43] A Fault Feature Reduction Method Based on Rough Set Attribute Reduction and Principal Component Analysis
    Huang Qiang
    Wang Jian
    Su Haixia
    Yang Lu
    Ding Zhaoping
    Zhang Guigang
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 6629 - 6633
  • [44] Attribute reduction with rough set based on discernibility information tree
    Jiang, Yu
    [J]. Kongzhi yu Juece/Control and Decision, 2015, 30 (08): : 1531 - 1536
  • [45] Attribute reduction in decision-theoretic rough set models
    Yao, Yiyu
    Zhao, Yan
    [J]. INFORMATION SCIENCES, 2008, 178 (17) : 3356 - 3373
  • [46] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang, Weiwei
    Yang, Bingru
    Zhou, Changsheng
    Hou, Wei
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3936 - +
  • [47] β-Interval attribute reduction in variable precision rough set model
    Jie Zhou
    Duoqian Miao
    [J]. Soft Computing, 2011, 15 : 1643 - 1656
  • [48] A variable precision multigranulation rough set model and attribute reduction
    Jiayue Chen
    Ping Zhu
    [J]. Soft Computing, 2023, 27 : 85 - 106
  • [49] Nonlinear great deluge algorithm for rough set attribute reduction
    [J]. Jaddi, N.S, 2013, Institute of Information Science (29)
  • [50] β-Interval attribute reduction in variable precision rough set model
    Zhou, Jie
    Miao, Duoqian
    [J]. SOFT COMPUTING, 2011, 15 (08) : 1643 - 1656
12345