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 条
  • [21] Attribute reduction based on intuitionistic fuzzy rough set
    Lu, Yan-Li
    Lei, Ying-Jie
    Hua, Ji-Xue
    Kongzhi yu Juece/Control and Decision, 2009, 24 (03): : 335 - 341
  • [22] An improved attribute reduction algorithm based on rough set
    Wang, Haijun
    Wei, Shaoliang
    Chen, Yimin
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1007 - +
  • [23] Tourism emergency attribute reduction based on rough set
    Gao, Tian
    Du, Junping
    Wang, Su
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2009, 39 (SUPPL. 1): : 163 - 167
  • [24] Attribute Reduction in Formal Contexts: A Covering Rough Set Approach
    Li, Tong-Jun
    Wu, Wei-Zhi
    FUNDAMENTA INFORMATICAE, 2011, 111 (01) : 15 - 32
  • [25] A New Criterion for Attribute Reduction based on Variable Precision Rough Set Model
    Tan, Hai-Zhong
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 1579 - 1584
  • [26] A new approach of attribute reduction of rough sets based on soft metric
    Mustafa, H., I
    Tantawy, O. A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (03) : 4473 - 4489
  • [27] Tolerance-based intuitionistic fuzzy-rough set approach for attribute reduction
    Tiwari, Anoop Kumar
    Shreevastava, Shivam
    Som, Tanmoy
    Shukla, K. K.
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 101 : 205 - 212
  • [28] Variable-precision dominance-based rough set approach and attribute reduction
    Inuiguchi, Masahiro
    Yoshioka, Yukihiro
    Kusunoki, Yoshifumi
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (08) : 1199 - 1214
  • [29] Attribute reduction with rough set based on discernibility information tree
    Jiang, Yu
    Kongzhi yu Juece/Control and Decision, 2015, 30 (08): : 1531 - 1536
  • [30] Rough Set Based Attribute Reduction and Extension Data Mining
    Zheng, XiuZhang
    Zeng, Bi
    Liu, SiDong
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 109 - 112