计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (20): 138-141.DOI: 10.3778/j.issn.1002-8331.2008.20.042

• 数据库、信号与信息处理 • 上一篇    下一篇

一种改进的基于粒子群优化的SVM训练算法

童 燕,李 映,白本督,张艳宁   

  1. 西北工业大学 计算机学院,西安 710072
  • 收稿日期:2007-09-28 修回日期:2007-12-11 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 童 燕

Improved particle swarm optimization for SVM training

TONG Yan,LI Ying,BAI Ben-du,ZHANG Yan-ning   

  1. Department of Computer Science and Engineering,Northwest Polytechnical University,Xi’an 710072,China
  • Received:2007-09-28 Revised:2007-12-11 Online:2008-07-11 Published:2008-07-11
  • Contact: TONG Yan

摘要: 支持向量机的训练需要求解一个带约束的二次规划问题,但在数据规模很大的情况下,经典的训练算法将会变得非常困难。提出了一种改进的基于粒子群的优化算法,用于替代支持向量机中现有的训练算法。在改进后的粒子群优化算法中,粒子不仅向自身最优和全局最优学习,还以一定的概率向其他部分粒子的均值学习。同时,还引进了自适应变异算子,以降低未成熟收敛的概率。实验表明,提出的改进训练算法相对改进前的算法在性能上有显著提高。

关键词: 支持向量机, 粒子群优化算法, 自适应变异

Abstract: Since training a SVM requires solving a constrained quadratic programming problem which becomes difficult for very large datasets,an improved particle swarm optimization algorithm is proposed as an alternative to current numeric SVM training methods.In the improved algorithm,the particles studies not only from itself and the best one but also from the mean value of some other particles.In addition,adaptive mutation is introduced to reduce the rate of premature convergence.The experimental results show that the improved algorithm is feasible and effective for SVM training.

Key words: Support Vector Machine(SVM), particle swarm optimization algorithm, adaptive mutation