Abstract
A novel DNA encoding genetic algorithm, called SVM-DNAGA, is proposed to search for optimal values for the parameters in support vector machines. With this algorithm, the training process of support vector machines can converge quickly and the performance of the support vector machines can improve. The parameters in the support vector machines are encoded into chromosomes using DNA encoding. DNA genetic operations, including selection, transgenosis and frameshift mutation, are used in SVM-DNAGA. Four datasets are used in the computational experiments to verify the effectiveness of SVM-DNAGA. Compared with other commonly used classifiers, SVM-DNAGA obtains very good results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)
Sonar, R., Deshmukh, P.: Multiclass classification: a review. Int. J. Comput. Sci. Mob. Comput. 3(4), 65–69 (2014)
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Adleman, L.: Molecular computation of solution to combinatorial problems. Science 266(11), 1021–1024 (1994)
Ding, Y., Ren, L., Shao, S.: DNA computation and soft computation. J. Syst. Simul. 13(z1), 198–201, 213(2001)
Dai, K., Wang, N.: A hybrid DNA based genetic algorithm for parameter estimation of dynamic systems. Chem. Eng. Res. Des. 90(12), 2235–2246 (2012)
Bache, K., Lichman, M.: UCI machine learning repository (2013). http://archive.ics.uci.edu/ml
Zuo, R., Carranza, E.: Support vector machine: a tool for mapping mineral prospectively. Comput. Geosci. 37, 1967–1975 (2011)
Xiao, Y., Wang, H., Xu, W.: Parameter selection of Gaussian kernel for one-class SVM. IEEE Trans. Cybern. 45(5), 927–939 (2015)
Cheng, W., Shi, H., Xin, X., Li, D.: An elitism strategy based genetic algorithm for streaming pattern discovery in wireless sensor networks. IEEE Commun. Lett. 15(4), 419–421 (2011)
Streisinger, G., Okada, Y., Emrich, J., Newton, J., Tsugita, A., Terzaghi, E., Inouye, M.: Frameshift mutations and the genetic code. Cold Spring Harb. Perspect. Biol. 31, 77–84 (1966)
Mendialdua, I., Arruti, A., Jauregi, E., Lazkano, E., Sierra, B.: Classifier subset selection to construct multi-classifiers by means of estimation of distribution algorithms. Neurocomputing 157, 46–60 (2015)
Hall, M., Frank, E., Holmes, G., Reutemann, B., Witten, I.: The WEKA data mining software: an update. ACM SIGKDD Explor. Newsl. 11(1), 10–18 (2009)
Aha, D., Kibler, D., Albert, M.: Instance-based learning algorithms. Mach. Learn. 6(1), 37–66 (1991)
Acknowledgments
This research project was completed while the first author was working as a visiting researcher at the University of Texas at San Antonio. This research project is partially supported by the National Natural Science Foundation of China (No. 61472231), the Jinan Youth Science & Technology Star Project (No. 20120108), the soft science research project on Shandong province national economy and social informatization development (No. 2015EI013).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zang, W., Sun, M. (2016). Searching Parameter Values in Support Vector Machines Using DNA Genetic Algorithms. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2016. Lecture Notes in Computer Science(), vol 9567. Springer, Cham. https://doi.org/10.1007/978-3-319-31854-7_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-31854-7_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31853-0
Online ISBN: 978-3-319-31854-7
eBook Packages: Computer ScienceComputer Science (R0)