Skip to main content

SVM Parameter Optimization Using Swarm Intelligence for Learning from Big Data

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11055))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Burges, C.J.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2(2), 121–167 (1998)

    Article  Google Scholar 

  2. Drucker, H., Wu, D., Vapnik, V.N.: Support vector machines for spam categorization. IEEE Trans. Neural Netw. 10(5), 1048–1054 (1999)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Hsu, C.W., Chang, C.C., Lin, C.J., et al.: A practical guide to support vector classification (2003)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Tharwat, A., Hassanien, A.E., Elnaghi, B.E.: A BA-based algorithm for parameter optimization of support vector machine. Pattern Recognit. Lett. (2016)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi Lu Murphey .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics