Abstract
Kernel selection is a main factor in the designing of support vector machines. Evolutionary techniques have been applied to select the fittest kernel for specific classification problems. However, technical issues emerge when attempting to apply this methodology to deal with large datasets. On the other hand, a new method for improving the training time of support vector machines was recently developed. In this chapter, the new method is integrated in a kernel evolution scheme. Ten benchmark datasets are tested. Results indicate that the new method speeds up the evolution process when datasets are greater than 1000 instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Diosan, L., Rogozan, A., Pecuchet, J.-P.: Learning SVM with complex multiple kernels evolved by genetic programming. Int. J. Artif. Intell. Tools 19(5), 647–677 (2010)
Gönen, M., Alpaydin, E.: Multiple kernel learning algorithms. J. Mach. Learn. Res. 12, 2211–2268 (2011)
Asdrúbal, C., Xiaoou, L., Wen, Y.: Support vector machine classification for large datasets using decision tree and fisher linear discriminant. Future Gener. Comput. Syst. 36, 57–65 (2014)
Shigeo, A.: Support vector machines for pattern classification. Springer, New York (2010)
Essam, A.D., Hamza, T.: New empirical nonparametric kernels for support vector machines classification. Appl. Soft Comput. 13, 1759–1765 (2013)
Castro, E., Gómez-Verdejo, V., Martínez-Ramón, M., Kiehl, K. A., Kalhound,V.D.: A multiple kernel learning approach to perform classification of groups from complex-valued fMRI data analysis-application to schizophrenia. NeuroImage 87, 1–17 (2014)
Koch, P., Bischl, B., Flasch, O., Bartz-Beielstein, T., Weihs, C., Konen, W.: Tuning and evolution of support vector machines. Evol. Intell. 1–30 (2011)
Padierna, L.C., Carpio, J.M., Baltazar, M.D.R., Puga, H.J., Fraire, H.J.: Muliple kernel support vector machine is np-complete. In: Gelbukh, A., Félix, C., Galicia-Haro, S. (eds.) Nature Inspired Computation and Machine Learning, Springer International Publishing, Switzerland (2014)
Tsang, I., Kwok, J., Cheung, P.-M.: Core vector machines-fast SVM training on very large data sets. J. Mach. Learn. Res. 363–392 (2005)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Deng, N., Tian, Y., Zhang, C.: Support Vector Machines. CRC Press, Boca Raton (2013)
Bollchandani, D., Sahula, V.: Exploring efficient kernel functions for support vector machines based feasibility models for analog circuits. Int. J. Des. Anal. Tools Circ. Syst. 1–8 (2011)
Mercer, J.: Functions of positive and negative type, and their connection with the theory of integral equations. Philoso. Trans. Roy. Soc. London A Math. Phys. Eng. Sci. 209, 415–446 (1909)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Chih-Chung, C., Chih-Jen, L.: Libsvm-a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)
Asuncion, A., Newman, D.J.: UCI machine learning repository. University of California, Irvine, CA (2007). http://www.ics.uci.edu/∼mlearn/MLRepository.html
Acknowledgments
Luis Carlos Padierna García wishes to acknowledge the financial support of the Consejo Nacional de Ciencia y Tecnología (CONACYT grant 375524). The authors also thank the support of the Tecnológico Nacional de México – Instituto Tecnológico de León.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Padierna, L.C., Carpio, M., Baltazar, R., Puga, H.J., Fraire, H.J. (2015). Evolution of Kernels for Support Vector Machine Classification on Large Datasets. In: Melin, P., Castillo, O., Kacprzyk, J. (eds) Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization. Studies in Computational Intelligence, vol 601. Springer, Cham. https://doi.org/10.1007/978-3-319-17747-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-17747-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17746-5
Online ISBN: 978-3-319-17747-2
eBook Packages: EngineeringEngineering (R0)