Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (23): 189-191. doi: 10.3969/j.issn.1000-3428.2010.23.062

• Networks and Communications • Previous Articles     Next Articles

Training Method for Support Vector Machine Based on Chaos Particle Swarm Optimization

WANG Yan,SUN Xiangfeng,LI Ming   

  1. (School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China)
  • Online:2010-12-05 Published:2010-12-14

基于混沌粒子群优化的支持向量机训练方法

王燕,孙向风,李明   

  1. (兰州理工大学计算机与通信学院, 兰州 730050)
  • 作者简介:王燕(1971-),女,副教授,主研方向:数据挖掘,机器学习;孙向风,硕士研究生;李明,教授
  • 基金资助:
    甘肃省教育厅硕士生导师基金资助项目(080307)

Abstract: To make the particles distribute in the problem search space evenly, a novel Chaos Particle Swarm Optimization(CPSO) is proposed based on the analysis of the ergodicity of chaos and inertia weight of the PSO. The improved circle map is introduced, and the new map is introduced into Particle Swarm Optimization(PSO) to avoid PSO from getting into local optimum. A face recognition method using this improved algorithm to train Support Vector Machine(SVM) is presented. Experimental results show that the presented SVM method optimized by CPSO can achieve higher recognition performance.

Key words: Support Vector Machine(SVM), Circle map, Chaos Particle Swarm Optimization(CPSO), inertia weight, face recognition

摘要: 为使粒子群优化算法初始粒子均匀分布在解空间,通过对混沌运动的遍历性和粒子群优化算法中惯性权重的分析,提出一种混沌粒子群算法。该算法对Circle模型进行改进,将其引入粒子群算法中,避免了粒子群算法陷入局部最优。给出应用混沌粒子群算法训练SVM的方法,并将其应用于人脸识别。仿真实验结果表明,改进的CPSOSVM方法比CPSOSVM和PSOSVM方法有更好的识别性能。

关键词: 支持向量机, Circle映射, 混沌粒子群优化, 惯性权重, 人脸识别

CLC Number: