Analysis on attribute reduction strategies of rough set

被引：164
|
作者：
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 条
  • [1] Analysis on Attribute Reduction Strategies of Rough Set
    王珏
    苗夺谦
    [J]. Journal of Computer Science & Technology, 1998, (02) : 189 - 193
  • [2] Genetic Algorithm Selection Strategies based Rough Set for Attribute Reduction
    Alathamneh, Gadeer Mahmood
    Abdullah, Salwani
    Sani, Nor Samsiah
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (09): : 187 - 194
  • [3] Constraint-Based Attribute Reduction in Rough Set Analysis
    Fan, Tuan-Fang
    Liau, Churn-Jung
    Liu, Duen-Ren
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [4] Attribute Reduction in Rough Set Theory and Formal Concept Analysis
    Jose Benitez-Caballero, Maria
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    [J]. ROUGH SETS, IJCRS 2017, PT II, 2017, 10314 : 513 - 525
  • [5] Stable Attribute Reduction for Neighborhood Rough Set
    Liang, Shaochen
    Yang, Xibei
    Chen, Xiangjian
    Li, Jingzheng
    [J]. FILOMAT, 2018, 32 (05) : 1809 - 1815
  • [6] An Attribute Reduction of Rough Set Based on PSO
    Shen, Hongyuan
    Yang, Shuren
    Liu, Jianxun
    [J]. ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 695 - 702
  • [7] A heuristic algorithm of attribute reduction in rough set
    Liang, JK
    Zhang, Y
    Qu, YB
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3140 - 3142
  • [8] New attribute reduction based on rough set
    Xu, Zhangyan
    Yuan, Dingrong
    Song, Wei
    Cai, Weidong
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 271 - +
  • [9] A Method of Attribute Reduction Based on Rough Set
    李昌彪
    宋建平
    [J]. Journal of Electronic Science and Technology, 2005, (03) : 234 - 237
  • [10] A heuristic algorithm of attribute reduction in rough set
    Li, Xingyi
    Qin, Chuan
    Shi, Huaji
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 607 - 611
12345