首页 | 官方网站   微博 | 高级检索  
     

一种改进的基于粒子群优化的SVM训练算法
引用本文:童燕,李映,白本督,张艳宁.一种改进的基于粒子群优化的SVM训练算法[J].计算机工程与应用,2008,44(20):138-141.
作者姓名:童燕  李映  白本督  张艳宁
作者单位:西北工业大学,计算机学院,西安,710072
基金项目:国家自然科学基金 , 陕西省自然科学基金 , 航空基础科学基金
摘    要:支持向量机的训练需要求解一个带约束的二次规划问题,但在数据规模很大的情况下,经典的训练算法将会变得非常困难。提出了一种改进的基于粒子群的优化算法,用于替代支持向量机中现有的训练算法。在改进后的粒子群优化算法中,粒子不仅向自身最优和全局最优学习,还以一定的概率向其他部分粒子的均值学习。同时,还引进了自适应变异算子,以降低未成熟收敛的概率。实验表明,提出的改进训练算法相对改进前的算法在性能上有显著提高。

关 键 词:支持向量机  粒子群优化算法  自适应变异
收稿时间:2007-9-28
修稿时间:2007-12-11  

Improved particle swarm optimization for SVM training
TONG Yan,LI Ying,BAI Ben-du,ZHANG Yan-ning.Improved particle swarm optimization for SVM training[J].Computer Engineering and Applications,2008,44(20):138-141.
Authors:TONG Yan  LI Ying  BAI Ben-du  ZHANG Yan-ning
Affiliation:Department of Computer Science and Engineering,Northwest Polytechnical University,Xi’an 710072,China
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.
Keywords:Support Vector Machine(SVM)  particle swarm optimization algorithm  adaptive mutation
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号