Title :
An Improved Particle Swarm Optimization for SVM Training
Author :
Li, Ying ; Tong, Yan ; Bai, Bendu ; Zhang, Yanning
Author_Institution :
Northwest Polytech. Univ., Xi´´an
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.
Keywords :
particle swarm optimisation; quadratic programming; support vector machines; SVM training; adaptive mutation; constrained quadratic programming problem; particle swarm optimization; very large datasets; Computer science; Convergence; Genetic mutations; Kernel; Machine learning; Management training; Particle swarm optimization; Quadratic programming; Support vector machine classification; Support vector machines;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.222