基于自适应模拟退火遗传算法的特征选择方法

被引：23

作者：

张昊

陶然

李志勇

杜华

机构：

[1] 北京理工大学信息科学技术学院

来源：

兵工学报 | 2009年 / 30卷 / 01期

关键词：

人工智能; 特征选择; 自适应遗传算法; 模拟退火算法; 搜索能力;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

特征选择是机器学习及模式识别领域的重要问题之一。针对高维数据对象,特征选择不仅可以在保证数据完整性的情况下减少特征维数,还能够提高分类精度。文中提出了一种基于自适应模拟退火遗传算法的特征选择方法,该方法将模拟退火算法嵌入到自适应遗传算法的循环体中,利用模拟退火算法具有较强的局部搜索能力,并且能够使搜索过程避免陷入局部最优解的特点,解决了基本遗传算法收敛速度慢,时间复杂度高的缺点。实验结果表明,在保证分类正确率的前提下,该方法有效提高了特征选择效率。

引用

页码：81 / 85

页数：5

共 6 条

[1]

Toward modeling lightweightintrusion detection system through correlation based hybrid featureselection. Park J S,,Shazzad K M,Kim D S. Proceedings of the CISC . 2005

[2]

Feature selection:Evaluation,appli-cation,and small sample performance. Jain A K,Zongker D. IEEE Transactions on Pattern Analysis and Machine Intelligence . 1997

[3]

Comparison of algorithms that select features for pattern classifiers. Kudo M,Sklansky J. Pattern Recognition . 2000

[4]

Adaptation in Natural and ArtificialSystems. HOLLAND J. . 1975

[5]

Adaptive probabilities of crossover and mutation in genetic algorithms. Srinivas M,Patnaik L M. IEEE Transactions on Systems Man and Cybernetics . 1994

[6]

Optimization by simulated annealing. K. Kirkpatrick,C. D. Gelatt and M. P. Vechi. Science . 1983

← 1 →