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
来源：
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I | 2009年
关键词：
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 条
  • [31] Based on Advanced Genetic Algorithm and Rough Set of Attribute Reduction
    Zhang Yangzi
    Mu Xiaodong
    Zhang Jinwei
    PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 44 - 47
  • [32] Constraint-Based Attribute Reduction in Rough Set Analysis
    Fan, Tuan-Fang
    Liau, Churn-Jung
    Liu, Duen-Ren
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [33] Research and Development of Attribute Reduction Algorithm Based on Rough Set
    Ding, Shifei
    Ding, Hao
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 648 - 653
  • [34] Attribute reduction algorithms based on the matroidal structure of rough set
    Sun, Feng
    Zhu, William
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 447 - 452
  • [35] Attribute reduction based on interval-set rough sets
    Chunge Ren
    Ping Zhu
    Soft Computing, 2024, 28 : 1893 - 1908
  • [36] Rough Set Based Related Affect Attribute Reduction Algorithm
    Ma, Junhua
    Lu, Yansheng
    Yue, Zhendong
    Yin, Wenjun
    Lv, Hairong
    2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 154 - 156
  • [37] Reduction of rough set attribute based on immune clone selection
    Liang L.
    Xu G.-H.
    Frontiers of Mechanical Engineering in China, 2006, 1 (4): : 413 - 417
  • [38] An Adaptive Genetic Algorithm based on Rough Set Attribute Reduction
    BingXiang Liu
    Feng Liu
    Xiang Cheng
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2880 - 2883
  • [39] A Moderate Attribute Reduction Approach in Decision-Theoretic Rough Set
    Ju, Hengrong
    Yang, Xibei
    Yang, Pei
    Li, Huaxiong
    Zhou, Xianzhong
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, RSFDGRC 2015, 2015, 9437 : 376 - 388
  • [40] Neighbor Inconsistent Pair Selection for Attribute Reduction by Rough Set Approach
    Dai, Jianhua
    Hu, Qinghua
    Hu, Hu
    Huang, Debiao
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (02) : 937 - 950
12345