Parameters optimization of support vector machine based on simulated annealing and genetic algorithm

Authors:
Qilong Zhang;Ganlin Shan;Xiusheng Duan;Zining Zhang
Affiliations:
Department of Optics and Electronics Engineering Ordnance Engineering College, Shijiazhuang, China;Department of Optics and Electron Engineering Ordnance Engineering College, Shijiazhuang, China;Department of Optics and Electron Engineering Ordnance Engineering College, Shijiazhuang, China;-
Venue:
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Year:
2009

Citing 3
Cited 3

Choosing Multiple Parameters for Support Vector Machines

Machine Learning
Fuzzy support vector machine for multi-class text categorization

Information Processing and Management: an International Journal
Data mining with parallel support vector machines for classification

ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems

An enhanced Support Vector Machine classification framework by using Euclidean distance function for text document categorization

Applied Intelligence
Oil and gas pipeline failure prediction system using long range ultrasonic transducers and Euclidean-Support Vector Machines classification approach

Expert Systems with Applications: An International Journal
Evolutionary approach for automated component-based decision tree algorithm design

Intelligent Data Analysis - Business Analytics and Intelligent Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The generalization error of Support Vector Machine usually depends on its kernel parameters, but there is no analytic method to choose kernel parameters for SVM. In order to choose the kernel parameters for SVM, the Simulated Annealing Algorithm and Genetic Algorithm are combined, which is called Simulated Annealing Genetic Algorithm (SA-GA), to choose the SVM kernel parameters. SA-GA makes use of encoding method, reproduction, crossover and mutation in the SA when generate new solution. In this way, the characteristic of SA that can accept a worse solution in a certain extent of probability can solve premature convergence of GA, and the heuristic search method of GA can make SA robust to the parameters of cooling schedule. So the combined algorithm has better performance than SA or GA, and it can get a better solution for optimization problem. At last, SA-GA has been used to choosing the kernel parameters of SVM. The results of simulation show that the performance of the method that proposed in this paper was more efficient than SA and GA for choosing kernel parameters of SVM.