Abstract
Support vector machine (SVM) is one of the most successful machine learning algorithms to solve practical pattern classification problems. The selection of the kernel function and its parameter plays a vital role on the results. Radius basis function (RBF) is a prevalently used kernel. For an RBF-SVM, two parameters, c and \(\gamma \), control the SVM performance. In this paper, we present a SVM parameter learning algorithm, DL&BA, effective for learning from big data. The DL&BA algorithm has two stages. At the first stage, we use a distributed learning (DL) to search for a region which promises optimal parameter pairs. At the second stage, a swarm intelligent optimization algorithm - the Bees Algorithm (BA) is used to search for an optimal pair of c and \(\gamma \). We applied the DL&BA algorithm to solving an important automotive safety problem, driver fatigue detection, which involves a large amount of real-world driving data. Our experimental results show that DL&BA is not only computational efficient but also effective in finding an optimal pair of c and \(\gamma \).
This work is supported in part by research grants from Michigan Institute of Data Science (MIDAS), ZF-TRW, and Ford Motor Company.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Burges, C.J.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2(2), 121–167 (1998)
Drucker, H., Wu, D., Vapnik, V.N.: Support vector machines for spam categorization. IEEE Trans. Neural Netw. 10(5), 1048–1054 (1999)
Gu, J., Zhu, M., Jiang, L.: Housing price forecasting based on genetic algorithm and support vector machine. Expert Syst. Appl. 38(4), 3383–3386 (2011)
Hsu, C.W., Chang, C.C., Lin, C.J., et al.: A practical guide to support vector classification (2003)
Jegadeeshwaran, R., Sugumaran, V.: Fault diagnosis of automobile hydraulic brake system using statistical features and support vector machines. Mech. Syst. Signal Process. 52, 436–446 (2015)
Lin, S.W., Ying, K.C., Chen, S.C., Lee, Z.J.: Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert Syst. Appl. 35(4), 1817–1824 (2008)
Mandal, B., Li, L., Wang, G.S., Lin, J.: Towards detection of bus driver fatigue based on robust visual analysis of eye state. IEEE Trans. Intell. Transp. Syst. 18(3), 545–557 (2017)
Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S.: The bees algorithm - a novel tool for complex optimisation. In: Intelligent Production Machines and Systems-2nd I*PROMS Virtual International Conference, 3–14 July 2006. sn (2011)
Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm. Technical note. Manufacturing Engineering Centre, Cardiff University, UK, pp. 1–57 (2005)
da Silveira, T.L., Kozakevicius, A.J., Rodrigues, C.R.: Automated drowsiness detection through wavelet packet analysis of a single EEG channel. Expert Syst. Appl. 55, 559–565 (2016)
Tharwat, A., Hassanien, A.E., Elnaghi, B.E.: A BA-based algorithm for parameter optimization of support vector machine. Pattern Recognit. Lett. (2016)
Wu, C.H., Tzeng, G.H., Lin, R.H.: A novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression. Expert Syst. Appl. 36(3), 4725–4735 (2009)
Xie, Y., Bian, C., Murphey, Y.L., Kochhar, D.S.: An SVM parameter learning algorithm scalable on large data size for driver fatigue detection. In: IEEE Symposium Series on Computational Intelligence. IEEE Computational Intelligence Society (2017)
Xie, Y., Zhou, Z., Pham, D.T., Liu, Q., Xu, W., Ji, C., Lou, P., Tian, S.: A forager adjustment strategy used by the bees algorithm for solving optimization problems in cloud manufacturing. In: ASME 2015 International Manufacturing Science and Engineering Conference, p. V002T04A014. American Society of Mechanical Engineers (2015)
Xie, Y., Zhou, Z., Pham, D.T., Xu, W., Ji, C.: A multiuser manufacturing resource service composition method based on the bees algorithm. Computational Intell. Neurosci. 2015, 12 (2015)
Xu, W., Tian, S., Liu, Q., Xie, Y., Zhou, Z., Pham, D.T.: An improved discrete bees algorithm for correlation-aware service aggregation optimization in cloud manufacturing. Int. J. Adv. Manuf. Technol. 84(1–4), 17–28 (2016)
Yeo, M.V., Li, X., Shen, K., Wilder-Smith, E.P.: Can SVM be used for automatic EEG detection of drowsiness during car driving? Saf. Sci. 47(1), 115–124 (2009)
Zhang, W., Murphey, Y.L., Wang, T., Xu, Q.: Driver yawning detection based on deep convolutional neural learning and robust nose tracking. In: International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2015)
Zhang, X., Chen, X., He, Z.: An ACO-based algorithm for parameter optimization of support vector machines. Expert Syst. Appl. 37(9), 6618–6628 (2010)
Zhou, Z., Xie, Y., Pham, D., Kamsani, S., Castellani, M.: Bees algorithm for multimodal function optimisation. Proc. Instit. Mech. Eng. Part C J. Mech. Eng. Sci. 230(5), 867–884 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Xie, Y., Murphey, Y.L., Kochhar, D.S. (2018). SVM Parameter Optimization Using Swarm Intelligence for Learning from Big Data. In: Nguyen, N., Pimenidis, E., Khan, Z., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2018. Lecture Notes in Computer Science(), vol 11055. Springer, Cham. https://doi.org/10.1007/978-3-319-98443-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-98443-8_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98442-1
Online ISBN: 978-3-319-98443-8
eBook Packages: Computer ScienceComputer Science (R0)