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 条
[21]   Rough set theory in discretization method based on genetic algorithm [J].
Huang, Lei .
PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 :2089-2092
[22]   A neurofuzzy system based on rough set theory and genetic algorithm [J].
罗健旭 ;
邵惠鹤 .
Journal of Harbin Institute of Technology, 2005, (03) :278-282
[23]   Research on Intrusion Detection Based on Genetic Algorithm and Rough Set [J].
Li, Shiyong ;
Zhu, Yanli ;
Ma, Lijuan ;
Liang, Yunjuan .
2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL I, 2011, :175-177
[24]   Efficient Clustering Method Based on Rough Set and Genetic Algorithm [J].
Chen, Jianyong ;
Zhang, Changsheng .
CEIS 2011, 2011, 15
[25]   Survey on Attribute Reduction Algorithm of Rough Set [J].
Zhou T. ;
Lu H.-L. ;
Ren H.-L. ;
Huo B.-Q. .
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (07) :1439-1449
[26]   A heuristic algorithm of attribute reduction in rough set [J].
Liang, JK ;
Zhang, Y ;
Qu, YB .
Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, :3140-3142
[27]   Artillery Firepower Selection Based on Chaos Genetic Algorithm [J].
Pan, Wei ;
Sun, Yang ;
Jing, Yuanwei .
PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, :1588-1593
[28]   A heuristic algorithm of attribute reduction in rough set [J].
Li, Xingyi ;
Qin, Chuan ;
Shi, Huaji .
2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, :607-611
[29]   A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm [J].
Luan, Xin-Yuan ;
Li, Zhan-Pei ;
Liu, Ting-Zhang .
NEUROCOMPUTING, 2016, 174 :522-529
[30]   Research of Attribute Reduction Algorithm of Decision Table Based on Rough Set [J].
Huang Yuying ;
Yang Qing ;
Shu Jiangbo .
ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 2, 2008, :775-778