Abstract
Model optimization namely the kernel function and parameter selection is an important factor to affect the generalization ability of support vector machine (SVM). To solve model optimization problem of support vector machine classifier, a novel algorithm (GC-ABC) is proposed which integrate artificial bee colony algorithm, greedy algorithm and chaos search strategy. The simulation results show that the accuracy of SVM optimized by GC-ABC is superior to the SVM optimized by genetic algorithm and ant colony algorithm. The experiments further suggest that GC-ABC algorithm has fast convergence and strong global search ability, which improves the performance of the support vector machine.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sch-kopf, B., Smola, A.: Learning with kernels: support vector machines regulation, optimization and beyond. MIT, London (2001)
Yu, M., Ai, Y.-Q.: SVM parameter optimization and application based on artificial bee colony algorithm. Journal of Optoelectronics Laser 23, 374–378 (2012)
Wang, J., Xu, W.-H.: Parameter Optimization of mixed kernel SVM based on momentum partical swarm optimization. Journal of Computer Application 31, 501–504 (2011)
Li, L., Pan, F.: Parameter Optimization Algorithm for Support Vector Machine Based on the Non-dominated Sorting Genetic Algorithm II. Control Theory and Application 27, 1–4 (2008)
Ma, Y.-L., Pei, S.-L.: Study on Parameters Optimizaiton of Support Vector Machines Base on Improved Genetic Algorithm. Computer Simulation 27, 150–154 (2010)
Karaboga, D., Akay, B.: A comparative study of Artifical Bee Colony Algorithm. Applied Mathematics and Computation 214, 108–132 (2009)
Zhang, Y., Wu, L.: Optimal multi-level Thresholding based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach. Entropy 13, 841–859 (2011)
Zhang, Y., Wu, L., Wang, S.: Magnetic Resonance Brain Image Classification by an Improved Artificial Bee Colony Algorithm. Progress in Electromagnetics Research 116, 65–79 (2011)
Zhang, Y., Wu, L., Wang, S., Huo, Y.: Chaotic Artificial Bee Colony used for Cluster Analysis. Communications in Computer and Information Science 13, 205–211 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, L. (2013). A Novel Algorithm for Kernel Optimization of Support Vector Machine. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38715-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-38715-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38714-2
Online ISBN: 978-3-642-38715-9
eBook Packages: Computer ScienceComputer Science (R0)