一种改进的人工蜂群算法优化的支持向量机
2017-05-30李纪麟谢霖铨
李纪麟 谢霖铨
摘 要:为了改善现有支持向量机(Support Vector Machine)的机器学习效果依赖于参数选择,而参数选择通常依赖于经验的问题,在现有基础上,本文结合一种称为骨架人工蜂群算法(Bare-bones Artificial Bee Colony)的改进的人工蜂群算法对支持向量机的2个参数进行优化,并对该优化结果进行试验。试验结果表明,改进的支持向量机的准确率、识别速度均优于原本的支持向量机。
关键词:支持向量机;人工蜂群算法;参数优化
中图分类号:TP18 文献标识码:A 文章编号:1003-5168(2017)03-0046-05
Abstract: In order to improve the performance of existing support vector machine in machine learning that depends on the parameters of SVM, and the parameters always depend on the experience of the problem, based on the existing conclusion, an SVM that hybrid with an improved artificial bee colony algorithm called bare-bones artificial bee colony algorithm was proposed to optimize the two parameters of SVM, and the optimized results were tested. The results showed that the improved SVM had better accuracy and recognition speed than the original support vector machine.
Keywords: support vector machine;artificial bee colony algorithm;parameter optimizing
支持向量机(Support Vector Machine,SVM)是一种监督式的机器学习方法,能非常成功地处理回归问题(时间序列分析问题)和分类问题等诸多问题,并可推广用于预测和综合评价等领域[1]。支持向量机经过多年的发展,已经出现了多种改进算法,使得其性能有了很大的改进[2]。文献[3-5]通过实验证实核函数的参数的正确选择对于SVM的性能有着至关重要的影响。现在通常使用的核函数是RBF核函数[4-8]。SVM的参数选择实际上是一个优化问题。截至目前,SVM的参数选择包括如下方法:经验选择法、交叉验证法、网格搜索法、贝叶斯法等[7]。近年来,随着包括模拟退火算法(Simulate Annealing Algorithm,SA)[9]、遗传算法(Genetic Algorithm,GA)[10]、粒子群优化算法(Particle Swarm Optimization Algorithm,PSO)[11]和人工蜂群算法(Artificial Bee Colony Algorithm,ABC)[12]等优化算法的发展,已有学者采用上述算法来优化选择SVM的参数[4,7,13]。
骨架人工蜂群算法(Bare-bones Artificial Bee Colony,BBABC)是一种改进的人工蜂群算法[14]。该种算法相比原始的ABC及其他的优化算法,有更好的收敛精度和收敛速度。本文使用BBABC对使用径向基函数(Radial Basis Function,RBF)作为核函数的SVM的2个参数进行优化,并对优化的结果进行试验,取得了较好的效果。……
