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 条
[41]   A Complete Algorithm for Attribute Reduction in Rough Set Based on Particle Swarm Optimization [J].
Zhao, Yapeng .
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, :215-218
[42]   An improved heuristic attribute reduction algorithm based on information entropy in rough set [J].
Yang, Su-Min ;
Meng, Jie ;
Zhang, Zheng-Bao ;
Xie, Zhi-Ying .
Open Cybernetics and Systemics Journal, 2015, 9 (01) :2774-2779
[43]   An Incremental Attribute Reduction Algorithm for Decision Information Systems Based on Rough Set [J].
Nie, Hongmei ;
Zhou, Jiaqin .
DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, :1383-1389
[44]   A Fast Algorithm for Attribute Reduction Based on Trie Tree and Rough Set Theory [J].
Hu Feng ;
Wang Xiao-yan ;
Luo Chuan-jiang .
FIFTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2012): ALGORITHMS, PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2013, 8784
[45]   Prediction method of rock burst proneness based on rough set and genetic algorithm [J].
YU Huai-chang~1 ;
2.Faculty of Engineering .
International Journal of Coal Science & Technology, 2009, (04) :367-373
[46]   A rule based classifcation for vegetable production using rough set and genetic algorithm [J].
Rathi R. ;
Acharjya D.P. .
International Journal of Fuzzy System Applications, 2018, 7 (01) :74-100
[47]   Initiative learning algorithm based on rough set [J].
Wang, GY ;
He, X .
DATA MINING AND KNOWLEDGE DISCOVERY: TOOLS AND TECHNOLOGY V, 2003, 5098 :94-102
[48]   A novel AdaBoost algorithm based on rough set [J].
Cheng, Shunkuan ;
Xu, Su ;
Tu, Wenhua .
Journal of Information and Computational Science, 2015, 12 (09) :3485-3494
[49]   Attribute reduction algorithm based on genetic algorithm [J].
Xu, Zhangyan ;
Gu, Dongyuan ;
Yang, Bo .
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, :169-172
[50]   Simulation analysis of intrusion detection system based on genetic attribute reduction algorithm and neural network based on rough set theory [J].
Xu, Xin .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (03) :2937-2942