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 条
  • [1] New attribute reduction based on rough set
    Xu, Zhangyan
    Yuan, Dingrong
    Song, Wei
    Cai, Weidong
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 271 - +
  • [2] Rough set based attribute reduction algorithm for hybrid data
    College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China
    Guofang Keji Daxue Xuebao, 2008, 6 (83-88): : 83 - 88
  • [3] An Algorithm for Attribute Reduction Based on Classification of Condition Attributes in Rough Set
    Wan Rong
    Yan Ruixia
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 5534 - 5537
  • [4] Rough set based attribute reduction approach in data mining
    Li, K
    Liu, YS
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 60 - 63
  • [5] Hybrid Attribute Reduction for Classification Based on A Fuzzy Rough Set Technique
    Hu, Qinghua
    Yu, Daren
    Xie, Zongxia
    PROCEEDINGS OF THE FIFTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2005, : 195 - 204
  • [6] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang, Weiwei
    Yang, Bingru
    Zhou, Changsheng
    Hou, Wei
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3936 - +
  • [7] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang Weiwei
    Yang Bingru
    Peng Zheng
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 285 - 287
  • [8] Attribute reduction based on approximation set of rough set
    Zhang, Qinghua, 1600, Binary Information Press (10):
  • [9] An Attribute Reduction of Rough Set Based on PSO
    Shen, Hongyuan
    Yang, Shuren
    Liu, Jianxun
    ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 695 - 702
  • [10] A Method of Attribute Reduction Based on Rough Set
    李昌彪
    宋建平
    Journal of Electronic Science and Technology, 2005, (03) : 234 - 237