An Improved Particle Swarm Optimization for SVM Training

  • Authors:
  • Ying Li;Yan Tong;Bendu Bai;Yanning Zhang

  • Affiliations:
  • Northwest Polytechnical University, China;Northwest Polytechnical University, China;Northwest Polytechnical University, China;Northwest Polytechnical University, China

  • Venue:
  • ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 02
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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 was introduced to reduce the rate of premature convergence. The experimental results show that the improved algorithm is feasible and effective for SVM training.