Rough Set Knowledge Reduction Algorithm based on Chaos Genetic Algorithm

被引:0
|
作者
Pan Wei [1 ]
Zhu Wenliang [1 ]
Liu Sili [1 ]
机构
[1] Shenyang Artillery Acad, Elect Detect Dept, Shenyang 110867, Peoples R China
来源
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2015年
关键词
rough set; knowledge reduction; chaos genetic algorithm; crossover probability; mutation probability;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to obtain a valid property smallest relative reduction, this article proposed a sort of rough set knowledge reduction algorithm based on chaos genetic algorithm. The algorithm loads the chaotic variable in population genetic algorithm, making minor disturbances to progeny groups with chaos variables and adjusting perturbation amplitude gradually in the searching process to make the new algorithms not only enhancing the local search capability but also maintain the characteristics of the global optimization algorithm. At last verified by one classic example, it achieved good results whether in accuracy of reduction or in average run algebra.
引用
收藏
页码:1382 / 1387
页数:6
相关论文
共 50 条
  • [1] Rough Set Knowledge Reduction Algorithm based on Improved Chaos Genetic Algorithm
    Gao, Kai
    Tan, Yuejun
    Pan, Wei
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 536 - 540
  • [2] Rough Set Knowledge Reduction Approach Based on Improving Genetic Algorithm
    Yan Feng
    Gui Weihua
    Chen Yong
    Xie Yongfang
    Ren Huifeng
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 1967 - 1971
  • [3] 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
  • [4] Knowledge Reduction Algorithm for Rough Sets based on Adaptive Genetic Algorithm
    Hou Ruidong
    Zhang Xiaohui
    Pan Wei
    Mao Ning
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 5162 - 5166
  • [5] Knowledge reduction approach of rough set theory by using genetic algorithm
    Wang Jun-xia
    Yang Hui-zhong
    PROCEEDINGS OF 2005 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1 AND 2, 2005, : 1241 - 1244
  • [6] A scalable rough set knowledge reduction algorithm
    Qin, ZG
    Wang, GY
    Wu, Y
    Xue, XR
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 445 - 454
  • [7] 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
  • [8] 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
  • [9] A clustering algorithm based on rough set and genetic algorithm
    Xiong, Y. (ysxiongyeah@163.com), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
  • [10] A Taxation Attribute Reduction Based on Genetic Algorithm and Rough Set Theory
    Xu Linzhang
    Han Zhen
    Zhang Yanning
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2881 - 2884