Abstract
Evolutionary machine learning is an emerging research area that covers any combination of evolutionary strategies and machine learning. In support vector machines, metaheuristics have been widely employed to tune parameters, select features or obtain a reduced sub-set of support vectors. However, there are only a few works that aim at embedding evolutionary strategies into the support vector regressors training process, i.e., to apply evolutionary methods to solve the quadratic optimization problem. In this paper, we intend to solve the quadratic optimization problem for support vector regression in its dual formulation by employing genetic algorithms. Our proposal was validated in real-world datasets against state-of-the-art methods, such as sequential minimal optimization, iterative single data algorithm, and a classical mathematical method. The results revealed that our proposal is a competitive alternative, which often reduced the generalization error and achieved sparse solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bache, K., Lichman, M.: UCI machine learning repository (2013). http://archive.ics.uci.edu/ml
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction, vol. 1. Morgan Kaufmann, San Francisco (1998)
Chen, K.Y., Wang, C.H.: Support vector regression with genetic algorithms in forecasting tourism demand. Tour. Manag. 28(1), 215–226 (2007)
Cherkassky, V., Ma, Y.: Practical selection of SVM parameters and noise estimation for SVM regression. Neural Netw. 17(1), 113–126 (2004)
Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, Hoboken (1991)
Demšar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)
Dias, M.L.D., Rocha Neto, A.R.: Evolutionary support vector machines: a dual approach. In: IEEE Congress on Evolutionary Computation, CEC 2016, Vancouver, BC, Canada, 24–29 July 2016, pp. 2185–2192 (2016)
Eubank, R.L.: Nonparametric Regression and Spline Smoothing. CRC Press, Boca Raton (1999)
Fan, R.E., Chen, P.H., Lin, C.J.: Working set selection using second order information for training support vector machines. J. Mach. Learn. Res. 6(Dec), 1889–1918 (2005)
Gascón-Moreno, J., Salcedo-Sanz, S., Ortiz-García, E.G., Carro-Calvo, L., Saavedra-Moreno, B., Portilla-Figueras, J.A.: A binary-encoded tabu-list genetic algorithm for fast support vector regression hyper-parameters tuning. In: 2011 11th International Conference on ISDA, pp. 1253–1257, November 2011
Nocedal, J., Wright, S.: Numerical Optimization. Springer Science & Business Media, New York (2006). doi:10.1007/978-0-387-40065-5
Huang, T.M., Kecman, V., Kopriva, I.: Kernel Based Algorithms for Mining Huge Data Sets: Supervised, Semi-Supervised, and Unsupervised Learning, vol. 1. Springer, Heidelberg (2006)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)
Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2011)
Kharrat, A., Halima, M.B., Ayed, M.B.: MRI brain tumor classification using support vector machines and meta-heuristic method. In: 15th International Conference on ISDA, pp. 446–451, December 2015
Michalewicz, Z., Janikow, C.Z.: Handling constraints in genetic algorithms. In: ICGA, pp. 151–157 (1991)
Mierswa, I.: Evolutionary learning with kernels: a generic solution for large margin problems. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1553–1560. ACM (2006)
Mühlenbein, H., Schlierkamp-Voosen, D.: Predictive models for the breeder genetic algorithm i. continuous parameter optimization. Evol. Comput. 1(1), 25–49 (1993)
Neto, A.R.R., Barreto, G.A.: Opposite maps: vector quantization algorithms for building reduced-set SVM and LSSVM classifiers. Neural Process. Lett. 37(1), 3–19 (2013)
Silva, D.A., Silva, J.P., Neto, A.R.R.: Novel approaches using evolutionary computation for sparse least square support vector machines. Neurocomputing 168, 908–916 (2015)
Smola, A.J., Schölkopf, B.: A tutorial on support vector regression. Stat. Comput. 14(3), 199–222 (2004)
Stoean, R., Dumitrescu, D., Preuss, M., Stoean, C.: Evolutionary support vector regression machines. In: 2006 Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp. 330–335, September 2006
Stoean, R., Preuss, M., Stoean, C., El-Darzi, E., Dumitrescu, D.: Support vector machine learning with an evolutionary engine. J. Oper. Res. Soc. 60(8), 1116–1122 (2009)
Van Laarhoven, P.J., Aarts, E.H.: Simulated annealing. In: Van Laarhoven, P.J., Aarts, E.H. (eds.) Simulated Annealing: Theory and Applications, pp. 7–15. Springer, Dordrecht (1987)
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (2013)
Wang, W., Xu, Z.: A heuristic training for support vector regression. Neurocomputing 61, 259–275 (2004)
Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Alves, S.S.A., Dias, M.L.D., da Rocha Neto, A.R., Freire, A.L. (2017). Evolutionary Support Vector Regression via Genetic Algorithms: A Dual Approach. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2017. Lecture Notes in Computer Science(), vol 10305. Springer, Cham. https://doi.org/10.1007/978-3-319-59153-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-59153-7_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59152-0
Online ISBN: 978-3-319-59153-7
eBook Packages: Computer ScienceComputer Science (R0)