An improved attribute reduction algorithm based on rough set

被引：0
|
作者：
Wang, Haijun [1 ]
Wei, Shaoliang [1 ]
Chen, Yimin [1 ]
机构：
[1] Shanghai Univ, Sch Engn & Comp Sci, Shanghai 200072, Peoples R China
来源：
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/SNPD.2007.181
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An improved heuristic attribute reduction algorithm based on the attribute frequency is presented. After analyzing many other attribute reduction algorithms, we utilize the discernibility matrix and the appeared attribute frequencies to determine each attribute's significance, based on the principle of maximum attribute frequency, we achieved the reduction of the information system. An illustrative example demonstrate the algorithm's effectiveness and validity.
引用
收藏
页码：1007 / +
页数：2
相关论文
共 50 条
  • [1] An improved heuristic attribute reduction algorithm based on information entropy in rough set
    Yang, Su-Min
    Meng, Jie
    Zhang, Zheng-Bao
    Xie, Zhi-Ying
    Open Cybernetics and Systemics Journal, 2015, 9 (01): : 2774 - 2779
  • [2] An improved heuristic algorithm used in attribute reduction of rough set
    Zhang, Li
    Lu, Xiuying
    Wu, Huayu
    Liu, Song
    Hao, Shengzhi
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 44 - +
  • [3] Improved Attribute Reduction Algorithm Based on Rough Set and Correlation-based Analysis
    Luo, Hairui
    Yan, Jianzhuo
    Fang, Liying
    Wang, Hui
    Shi, Xinqing
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 1009 - 1015
  • [4] A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm
    Luan, Xin-Yuan
    Li, Zhan-Pei
    Liu, Ting-Zhang
    NEUROCOMPUTING, 2016, 174 : 522 - 529
  • [5] Improved heuristic algorithm used in attribute value reduction of rough set
    Zhang, Li
    Lu, Xiuying
    Wu, Huayu
    Hao, Shengzhi
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2009, 30 (01): : 82 - 85
  • [6] Rough Set Attribute Reduction Algorithm Based on Immune Genetic Algorithm
    Zhi Jun
    Liu Jian-yong
    Wang Zhen
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 421 - 424
  • [7] 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 - +
  • [8] 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
  • [9] 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
  • [10] 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
12345