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 条
[31]   Research on the Rough Set Attribute Reduction Algorithm Based on Significance of Attributes [J].
Chen, Rongbao ;
Ma, Wuyong ;
Xiao, Benxian ;
Cao, Zipei .
2016 UKACC 11TH INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2016,
[32]   An Algorithm for Attribute Reduction Based on Classification of Condition Attributes in Rough Set [J].
Wan Rong ;
Yan Ruixia .
2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, :5534-5537
[33]   An clustering algorithm based on rough set [J].
Xu, E. ;
Gao Xuedong ;
Sen, Wu ;
Bin, Yu .
2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, :466-469
[34]   Steganalysis Based on Feature Reducts of Rough Set by Using Genetic Algorithm [J].
Dai, Meng ;
Liu, Yunxiang ;
Lin, Jiajun .
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, :6764-+
[35]   Ground Moving Targets Recognition Based on Chaos Genetic Algorithm [J].
Meng, Xiangzhong ;
Pan, Wei ;
Huang, Feng ;
Xie, Huixiang ;
Ding, Lichao .
PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, :6006-6011
[36]   Optimal Deployment of Radar Network based on Chaos Genetic Algorithm [J].
Pan, Wei ;
Zheng, Lifeng ;
Huang, Feng ;
Xie, Huixiang .
PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, :6018-6023
[37]   Great Deluge Algorithm for Rough Set Attribute Reduction [J].
Abdullah, Salwani ;
Jaddi, Najmeh Sadat .
DATABASE THEORY AND APPLICATION, BIO-SCIENCE AND BIO-TECHNOLOGY, 2010, 118 :189-197
[38]   An enhancement for heuristic attribute reduction algorithm in rough set [J].
Zheng, Kai ;
Hu, Jie ;
Zhan, Zhenfei ;
Ma, Jin ;
Qi, Jin .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) :6748-6754
[39]   A Approximate Attribute Reduction of Rough Set and Its Algorithm [J].
Shen Jin-biao ;
Lv Yue-jin ;
Tao Duo-xiu .
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL II, PROCEEDINGS, 2009, :591-594
[40]   RRIA: A rough set and rule tree based incremental knowledge acquisition algorithm [J].
Zheng, Z ;
Wang, GY .
FUNDAMENTA INFORMATICAE, 2004, 59 (2-3) :299-313