An Incremental Attribute Reduction Algorithm for Decision Information Systems Based on Rough Set

被引：0
|
作者：
Nie, Hongmei [1 ]
Zhou, Jiaqin [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Informat Engn, Jinhua, Zhejiang, Peoples R China
来源：
DCABES 2008 PROCEEDINGS, VOLS I AND II | 2008年
关键词：
Rough Set; Conditional Class Set; Attribute Reduction; Incremental Algorithm;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The attribute reduction is the main subject in the research of the knowledge acquisition, which is based on the rough set theory. The paper divides the rule classes of an information system with decision tables into the set of homogenous rules and the set of non-homogenous rules. Then, we obtain a fast method to determine if the relative positive domain of a conditional attribute subset and the relative positive domain of a whole conditional attribute set are equal. Based on this, we propose an algorithm for incremental attribute reduction. This algorithm can achieve a fast attribute reduction for, a dynamically changing information system with. decision tables. The effectiveness of the proposed algorithm is verified by simulation results.
引用
收藏
页码：1383 / 1389
页数：7
相关论文
共 50 条
  • [1] Rough set attribute reduction in decision systems
    Li, Hongru
    Zhang, Wenxiu
    Xu, Ping
    Wang, Hong
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 135 - 140
  • [2] Research of Attribute Reduction Algorithm of Decision Table Based on Rough Set
    Huang Yuying
    Yang Qing
    Shu Jiangbo
    [J]. ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 2, 2008, : 775 - 778
  • [3] An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy
    Wang, Cuiru
    Ou, Fangfang
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 3 - 6
  • [4] A Rough-set based Incremental Approach for Updating Attribute Reduction under Dynamic Incomplete Decision Systems
    Shu, Wenhao
    Shen, Hong
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [5] An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory
    Shu, Wenhao
    Qian, Wenbin
    [J]. DATA & KNOWLEDGE ENGINEERING, 2015, 100 : 116 - 132
  • [6] A novel attribute reduction algorithm based on rough set and information entropy theory
    Wang, Baoyi
    Zhang, Shaomin
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 81 - +
  • [7] An improved heuristic attribute reduction algorithm based on information entropy in rough set
    Yang, Su-Min
    Meng, Jie
    Zhang, Zheng-Bao
    Xie, Zhi-Ying
    [J]. Open Cybernetics and Systemics Journal, 2015, 9 (01): : 2774 - 2779
  • [8] An improved attribute reduction algorithm based on rough set
    Wang, Haijun
    Wei, Shaoliang
    Chen, Yimin
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1007 - +
  • [9] Fuzzy rough set based attribute reduction for information systems with fuzzy decisions
    He, Qiang
    Wu, Congxin
    Chen, Degang
    Zhao, Suyun
    [J]. KNOWLEDGE-BASED SYSTEMS, 2011, 24 (05) : 689 - 696
  • [10] A heuristic algorithm for attribute reduction of decision-making problem based on rough set
    Yu Chang-rui
    Wang Hong-wei
    Luo Yan
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 503 - 508
12345