A new approach to hybrid condition attribute reduction based on rough set

被引:0
|
作者
Gao, Jianwei [1 ]
He, Wu [1 ]
机构
[1] N China Elect Power Univ, Sch Business Adm, Beijing, Peoples R China
关键词
tolerance rough set; resemblance relation; accuracy; FUZZY-SETS; MODEL; ALGORITHM; FEATURES;
D O I
10.1109/CINC.2009.160
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We focus on hybrid condition attribute reduction based on rough set. Generally, the process of attribute reduction from a large information system is time consuming. Since its computational complexity increases exponentially with the number of input variables and in multiplication with the size of data patterns, we develop a new approach to attribute reduction by using rough set to deal with the problem. In contrast to traditional attribute reduction, we take advantage of the reduction of the scale of the boundary region of the elementary sets induced by decision attributes. Finally, a example is presented to examine the approach and is derived a sound result.
引用
收藏
页码:490 / 494
页数:5
相关论文
共 50 条
  • [41] Hybrid of genetic algorithm and great deluge algorithm for rough set attribute reduction
    Jaddi, Najmeh Sadat
    Abdullah, Salwani
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2013, 21 (06) : 1737 - 1750
  • [42] A novel approach of rough set-based attribute reduction using fuzzy discernibility matrix
    Yang, Ming
    Chen, Songcan
    Yang, Xubing
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 96 - 101
  • [43] A novel attribute reduction approach for multi-label data based on rough set theory
    Li, Hua
    Li, Deyu
    Zhai, Yanhui
    Wang, Suge
    Zhang, Jing
    INFORMATION SCIENCES, 2016, 367 : 827 - 847
  • [44] Note on "Tolerance-based intuitionistic fuzzy-rough set approach for attribute reduction"
    Rehman, Noor
    Ali, Abbas
    Hila, Kostaq
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 175
  • [45] Analysis on attribute reduction strategies of rough set
    Wang, J.
    Miao, D.
    Journal of Computer Science and Technology, 1998, 13 (02):
  • [46] Stable Attribute Reduction for Neighborhood Rough Set
    Liang, Shaochen
    Yang, Xibei
    Chen, Xiangjian
    Li, Jingzheng
    FILOMAT, 2018, 32 (05) : 1809 - 1815
  • [47] Survey on Attribute Reduction Algorithm of Rough Set
    Zhou T.
    Lu H.-L.
    Ren H.-L.
    Huo B.-Q.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (07): : 1439 - 1449
  • [48] Analysis on Attribute Reduction Strategies of Rough Set
    王珏
    苗夺谦
    Journal of Computer Science & Technology, 1998, (02) : 189 - 193
  • [49] Analysis on attribute reduction strategies of rough set
    Jue Wang
    Duoqian Miao
    Journal of Computer Science and Technology, 1998, 13 (2) : 189 - 192
  • [50] A heuristic algorithm of attribute reduction in rough set
    Liang, JK
    Zhang, Y
    Qu, YB
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3140 - 3142