作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (23): 189-191. doi: 10.3969/j.issn.1000-3428.2010.23.062

• 人工智能及识别技术 • 上一篇    下一篇

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

王燕,孙向风,李明   

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

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

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

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

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

中图分类号: