Skip to main content
SpringerLink
Log in

Twin support vector machine based on improved artificial fish swarm algorithm with application to flame recognition

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In this paper, a twin support vector machine (TWSVM) based on improved artificial fish swarm algorithm (IAFSA) for fire flame recognition is proposed in view of the large computation burden and slow classification speed of the traditional support vector machine (SVM). Twin support vector machine is a machine learning algorithm developing from standard support vector machine. However, twin support vector machine cannot deal with the parameter selection problem well. The difficulty of parameter selection may greatly restrict the application of TWSVM in flame recognition problem. So a novel artificial fish swarm algorithm (AFSA) is used to solve the parameter selection problem of TWSVM. In order to make up for the drawbacks of the basic AFSA, the chaotic transformation is first applied to initialize the position of artificial fish swarm since it may be non-uniformly initialized in the basic artificial fish swarm algorithm. Then, the Cauchy mutation is used to make the fish swarm jump out of the local optimal solution after continuously expanding the visual scope of the artificial fish during the foraging procedure. An adaptively step-size adjusting method is then developed to optimize the moving steps of the swarming and following behaviors in order to accelerate the convergence speed of the developed algorithm. Last, to further improve the efficiency and accuracy of the algorithm, an elimination and regeneration mechanism based on adaptive t-distribution mutation is utilized to update the artificial fish swarm at each iterative procedure. Experimental results show that the TWSVM algorithm based on improved artificial fish swarm algorithm is a more effective method to identify the flame and greatly improves the accuracy and real-time performance of the flame recognition compared with PSO-TWSVM, Grid-TWSVM, GA-TWSVM, FOA-TWSVM, GSO-TWSVM, AFSA-TWSVM and the traditional SVM.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Ko B, Cheong K, Nam J (2009) Fire detection based on vision sensor and support vector machines. Fire Safety J 44(3):322–329

    Article  Google Scholar 

  2. Fan D, Ding H, Wang D, Jiang D (2014) Field test of optical and electrical fire detectors in simulated fire scenes in a cable tunnel. Photonic Sens 4(2):156–161

    Article  Google Scholar 

  3. Wen Z, Xie L, Feng H, Tan Y (2019) Robust fusion algorithm based on RBF neural network with TS fuzzy model and its application to infrared flame detection problem. Appl Soft Comput 76:251–264

    Article  Google Scholar 

  4. Han D, Lee B (2006) Development of early tunnel fire detection algorithm using the image processing. Adv Vis Comput 4292:39–48

    Article  Google Scholar 

  5. Wu Z, Song T, Wu X, Shao X, Liu Y (2018) Spectral spatio-temporal fire model for video fire detection. Int J Pattern Recogn 32(5). https://doi.org/10.1142/S0218001418500131

  6. Truong T, Kim J (2012) Fire flame detection in video sequences using multi-stage pattern recognition techniques. Eng Appl Artif Intell 25(7):1365–1372

    Article  Google Scholar 

  7. Bian Y, Yang M, Fan X, Liu Y (2018) A fire detection algorithm based on Tchebichef moment invariants and PSO-SVM. Algorithms 11(6). https://doi.org/10.3390/a11060079

  8. Prema CE, Vinsley SS, Suresh S (2016) Multi feature analysis of smoke in YUV color space for early forest fire detection. Fire Technol 52(5):1319–1342

    Article  Google Scholar 

  9. Mao W, Wang W, Dou Z, Li Y (2018) Fire recognition based on multi-channel convolutional neural network. Fire Technol 54(2):531–554

    Article  Google Scholar 

  10. Muhammad K, Ahmad J, Mehmood I, Rho S, Baik SW (2018) Convolutional neural networks based fire detection in surveillance videos. IEEE Access 6:18174–18183

    Article  Google Scholar 

  11. Muhammad K, Ahmad J, Baik SW (2018) Early fire detection using convolutional neural networks during surveillance for effective disaster management. Neurocomputing 288:30–42

    Article  Google Scholar 

  12. Borges PVK, Izquierdo E (2010) A probabilistic approach for vision-based fire detection in videos. IEEE T Circ Syst Vid 20(5):721–731

    Article  Google Scholar 

  13. Teng Z, Kim J, Kang D (2010) Fire detection based on hidden Markov models. Int J Control Autom Syst 8(4):822–830

    Article  Google Scholar 

  14. Vapnik VN (1999) An overview of statistical learning theory. IEEE T Neural Netw 10(5):988–999

    Article  Google Scholar 

  15. Vapnik V, Cortes C (1995) Support vector networks. Mach Learn 20(3):273–297

    MATH  Google Scholar 

  16. Salcedo-Sanz S, Rojo-Álvarez JL, Martínez-Ramón M, Camps-Valls G (2014) Support vector machines in engineering: an overview. Wires Data Min Knowl 4(3):234–267

    Article  Google Scholar 

  17. Zhao J, Xu YT, Fujita H (2019) An improved non-parallel Universum support vector machine and its safe sample screening rule. Knowl-Based Syst 170:79–88

    Article  Google Scholar 

  18. Sun J, Fujita H, Chen P, Li H (2017) Dynamic financial distress prediction with concept drift based on time weighting combined with Adaboost support vector machine ensemble. Knowl-Based Syst 120:4–14

    Article  Google Scholar 

  19. Jayadeva KR, Chandra S (2007) Twin support vector machines for pattern classification. IEEE Trans Pattern Anal Mach Intell 29(5):905–910

    Article  Google Scholar 

  20. Ding S, Yu J, Qi B, Huang H (2014) An overview on twin support vector machines. Artif Intell Rev 42(2):245–252

    Article  Google Scholar 

  21. Naik GR, Kumar DK, Jayadeva (2010) Twin SVM for gesture classification using the surface electromyogram. IEEE T Inf Technol B 14(2):301–308

    Article  Google Scholar 

  22. Kumar MP, Rajagopal MK (2019) Detecting facial emotions using normalized minimal feature vectors and semi-supervised twin support vector machines classifier. Appl Intell 1-25. https://doi.org/10.1007/s10489-019-01500-w

  23. Richhariya B, Gupta D (2019) Facial expression recognition using iterative universum twin support vector machine. Appl Soft Comput 76:53–67

    Article  Google Scholar 

  24. Zhang X, Gao X (2012) Twin support vector machines and subspace learning methods for microcalcification clusters detection. Eng Appl Artif Intell 25(5):1062–1072

    Article  Google Scholar 

  25. Nasiri JA, Charkari NM, Mozafari K (2014) Energy-based model of least squares twin support vector machines for human action recognition. Signal Process 104:248–257

    Article  Google Scholar 

  26. Mir A, Nasiri JA (2018) KNN-based least squares twin support vector machine for pattern classification. Appl Intell 48(12):4551–4564

    Article  Google Scholar 

  27. Chen W, Shao Y, Li C, Deng N (2016) MLTSVM: a novel twin support vector machine to multi-label learning. Pattern Recogn 52:61–74

    Article  Google Scholar 

  28. Peng X, Kong L, Chen D (2015) Improvements on twin parametric-margin support vector machine. Neurocomputing 151:857–863

    Article  Google Scholar 

  29. Khemchandani R, Pal A (2016) Multi-category Laplacian least squares twin support vector machine. Appl Intell 45(2):458–474

    Article  Google Scholar 

  30. Wang H, Zhou Z, Xu Y (2018) An improved ν-twin bounded support vector machine. Appl Intell 48(4):1041–1053

    Article  Google Scholar 

  31. Wang Z, Shao Y, Wu T (2013) A GA-based model selection for smooth twin parametric-margin support vector machine. Pattern Recogn 46(8):2267–2277

    Article  Google Scholar 

  32. Shao Y, Wang Z, Chen W, Deng N (2013) Least squares twin parametric-margin support vector machine for classification. Appl Intell 39(3):451–464

    Article  Google Scholar 

  33. Ding S, Zhang X, Yu J (2016) Twin support vector machines based on fruit fly optimization algorithm. Int J Mach Learn Cyb 7(2):193–203

    Article  Google Scholar 

  34. Ding S, An Y, Zhang X, Wu F, Xue Y (2017) Wavelet twin support vector machines based on glowworm swarm optimization. Neurocomputing 225:157–163

    Article  Google Scholar 

  35. Tomar D, Agarwal S (2014) Feature selection based least square twin support vector machine for diagnosis of heart disease. Int J Bio-Sci Bio- Technol 6(2):69–82

    Article  Google Scholar 

  36. Li X, Shao Z, Qian J (2002) An optimizing method based on autonomous animats: fish-swarm algorithm. Syst Eng Theory Pract 22(11):32–38

    Google Scholar 

  37. Zhao W, Du C, Jiang S (2018) An adaptive multiscale approach for identifying multiple flaws based on XFEM and a discrete artificial fish swarm algorithm. Comput Method Appl M 339:341–357

    Article  MathSciNet  Google Scholar 

  38. Chen W, Feng Y, Jia G, Zhao H (2018) Application of artificial fish swarm algorithm for synchronous selection of wavelengths and spectral pretreatment methods in spectrometric analysis of beef adulteration. Food Anal Method 11(8):2229–2236

    Article  Google Scholar 

  39. Ma C, He R (2019) Green wave traffic control system optimization based on adaptive genetic-artificial fish swarm algorithm. Neural Comput Appl 31(7):2073–2083

    Article  Google Scholar 

  40. Cheng Z, Lu Z (2018) Research on the PID control of the ESP system of tractor based on improved AFSA and improved SA. Comput Electron Agr 148:142–147

    Article  Google Scholar 

  41. Du T, Hu Y, Ke X (2015) Improved quantum artificial fish algorithm application to distributed network considering distributed generation. Comput Intel Neurosci. https://doi.org/10.1155/2015/851863

  42. Zhang Z, Wang K, Zhu L, Wang Y (2017) A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem. Expert Syst Appl 86:165–176

    Article  Google Scholar 

  43. He Q, Hu X, Ren H, Zhang H (2015) A novel artificial fish swarm algorithm for solving large-scale reliability-redundancy application problem. ISA T 59:105–113

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of the People’s Republic of China under grant numbers 61876073, 61873112 and national first-class discipline program of Light Industry Technology and Engineering, China (LITE2018-25).

Author information

Authors and Affiliations

  1. Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, Wuxi, 214122, Jiangsu, China

    Yikai Gao, Linbo Xie, Zhengdao Zhang & Qigao Fan

Authors
  1. Yikai Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Linbo Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhengdao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qigao Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Linbo Xie.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, Y., Xie, L., Zhang, Z. et al. Twin support vector machine based on improved artificial fish swarm algorithm with application to flame recognition. Appl Intell 50, 2312–2327 (2020). https://doi.org/10.1007/s10489-020-01676-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-01676-6

Keywords

Search

Navigation