基于代理模型和人工免疫系统的特征选择算法  

Feature selection algorithm based on surrogate model and artificial immune system

作　　者：赵志梅[1] 

机构地区：[1]河南工程学院计算机科学与工程学院,河南郑州451191

出　　处：《计算机工程与设计》2014年第6期2174-2178,共5页Computer Engineering and Design

基　　金：国家青年基金项目(61301232);河南省教育厅自然科学研究重点基金项目(12A520013)

摘　　要：智能优化的嵌入式特征选择算法相比于传统嵌入式方法和过滤式方法,通常能得到规模更小和质量更高的特征子集,但智能优化中的群体寻优策略和嵌入式方法的评价机制导致其计算代价过高。为解决上述问题,提出了一种基于代理模型和人工免疫系统的特征选择算法。利用RBF神经网络构建代理模型,对部分新产生的个体进行预测和评价,避免了频繁调用评价准则而导致的时间损耗。在训练神经网络之前,利用相关系数概念将所有特征进行归类,以避免输入节点过多而影响模型的预测质量。此外,提出的人工免疫系统设计了3种不同的变异算子用以进一步提高算法的求解质量。对5组UCI数据的测试结果表明,该算法能够在保证求解质量的同时显著减少优化时间,其优化时间相对于无代理模型的同类算法最多减少了44.94%。Wrapper-based method utilizing intelligence optimization worked better than traditional wrapper-based and filter-based methods since it could obtain smaller and more effective feature subset.However,it was very time-consuming for its populationbased search mechanism and learning procedure for estimating a solution.A novel feature selection algorithm based on surrogate model and artificial immune system was proposed to solve the problem.In this algorithm,RBF neural network was used as the surrogate model to save the time consumed on the learning procedure.A classification method based on the notion of correlation coefficient was designed to cluster the features so that the number of nodes in input layer was controlled.Besides,three mutation operators were designed to enhance the artificial immune system.Experiments on five UCI datasets showed that the proposed algorithm could obviously reduce the optimization time and obtain good results simultaneously.The time was saved at most by 44.94％ of it obtained by the algorithm without surrogate model.

关 键 词：特征选择 代理模型 人工免疫系统 RBF神经网络 群体寻优 变异算子 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]