A BA-based algorithm for parameter optimization of Support Vector Machine

Abstract

Support Vector Machine (SVM) parameters such as kernel parameter and penalty parameter (C) have a great impact on the complexity and accuracy of predicting model. In this paper, Bat algorithm (BA) has been proposed to optimize the parameters of SVM, so that the classification error can be reduced. To evaluate the proposed model (BA-SVM), the experiment adopted nine standard datasets which are obtained from UCI machine learning data repository. For verification, the results of the BA-SVM algorithm are compared with grid search, which is a conventional method of searching parameter values, and two well-known optimization algorithms: Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). The experimental results proved that the proposed model is capable to find the optimal values of the SVM parameters and avoids the local optima problem. The results also demonstrated lower classification error rates compared with PSO and GA algorithms.