Abstract
Support Vector Machines (SVMs) are machine learning models with many diverse applications. The performance of these models depends on a set of assigned hyper-parameters. The task of hyper-parameter tuning has been performed by metaheuristics methods and recent studies have shown that the effectiveness of these methods is statistically equivalent. In this work we compare four bio-inspired metaheuristics (Bat Algorithm, Firefly Algorithm, Particle Swarm Optimization Algorithm and Social Emotional Optimization Algorithm) to test the hypothesis that the efficiency among these differs while the effectiveness remains. Experimental results on several classification problems indicate that there exist bio-inspired algorithms with higher efficiency, in terms of the required number of SVM evaluations to find optimal hyper-parameters. Based on these results the Bat Algorithm is recommended for SVM hyper-parameter tuning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V.N. Vapnik, Statistical Learning Theory (New York, 1998)
M. Heydari, M. Teimouri, Z. Heshmati, S.M. Alavinia, Comparison of various classification algorithms in the diagnosis of type 2 diabetes in Iran. Int. J. Diab. Dev. Countries (2015)
R. Langone, C. Alzate, B. De Ketelaere, J. Vlasselaer, W. Meert, J.A.K. Suykens, Engineering applications of artificial intelligence LS-SVM based spectral clustering and regression for predicting maintenance of industrial machines. Eng. Appl. Artif. Intell. 37, 268–278 (2015)
V.N. Vapnik, An overview of statistical learning theory. IEEE Trans. Neural Netw. 10(5), 988–999 (1999)
L.C. Padierna, A. Rojas, Hyper-parameter tuning for support vector machines by estimation of distribution algorithms, pp. 787–800 (2017)
C.L. Huang, C.J. Wang, A GA-based feature selection and parameters optimization for support vector machines. Expert Syst. Appl. 31(2), 231–240 (2006)
X. Yang, A new metaheuristic bat-inspired algorithm, pp. 1–10 (2010)
X. Yang, L. Press, Nature-Inspired Metaheuristic Algorithms Second Edition
J. Kennedy, R. Eberhart, Particle swarm optimization, pp. 1942–1948 (1995)
Z. Cui, Y. Xu, J. Zeng, Social emotional optimization algorithm with random emotional selection strategy. Theory New Appl. Swarm Intell (2012)
C.Z. Naiyang Deng, Y. Tian, Support Vector Machines (CRC Press, 2013)
J. Shawe-Taylor, N. Cristianini, Kernel Methods for Pattern Analysis (Cambridge, 2004)
R. Poli, J. Kennedy, T. Blackwell, Particle swarm optimization an overview (2007)
Acknowledgements
This work was partially supported by the National Council of Science and Technology (CONACYT) of Mexico [grant numbers: 375524 (Luis C. Padierna), CATEDRAS-2598 (A. Rojas), 416761 (Adán Godínez)].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Godínez-Bautista, A., Padierna, L.C., Rojas-Domínguez, A., Puga, H., Carpio, M. (2018). Bio-inspired Metaheuristics for Hyper-parameter Tuning of Support Vector Machine Classifiers. In: Castillo, O., Melin, P., Kacprzyk, J. (eds) Fuzzy Logic Augmentation of Neural and Optimization Algorithms: Theoretical Aspects and Real Applications. Studies in Computational Intelligence, vol 749. Springer, Cham. https://doi.org/10.1007/978-3-319-71008-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-71008-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71007-5
Online ISBN: 978-3-319-71008-2
eBook Packages: EngineeringEngineering (R0)