Skip to main content

Chaotic Binary Particle Swarm with Anti Stagnation Strategy on Feature Selection

  • Conference paper
  • First Online:
Advances in Computing Systems and Applications (CSA 2020)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 199))

Included in the following conference series:

  • 455 Accesses

Abstract

This paper investigates Chaotic Restart Binary Particle Swarm PSO (ChResBPSO) algorithm applied to feature selection. In this study, to escape local optima of particle swarm PSO and solve the stagnation problem, we add new particles using prior information about current global best and its neighborhood. The solution adopted is to update the particles using N-Best previous particles, their neighbors and new random particles. The information on worst features is incorporated to direct the novel solutions to avoid them. Various chaotic systems replace the main parameters of PSO to find the best chaotic map. Experiments conducted on UCI data: hepatitis, breast cancer, colon cancer, DLBCL validate that chaotic PSO with anti-stagnation criterion outperforms the state of the art methods (BPSO), chaotic BPSO, artificial bee colony (ABC). The novel ChResBPSO enhances the final solution in term of accuracy and minimal number of features.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bolon-Canedo, V., Sánchez-Marono, N., Alonso-Betanzos, A., Benítez, J.M., Herrera, F.: A review of microarray datasets and applied feature selection methods. Inf. Sci. 282, 111–135 (2014)

    Article  Google Scholar 

  2. Djellali, H. Zine, N.G., Azizi, N.: Two stages feature selection based on filter ranking methods and SVMRFE on medical applications. In: Modelling and Implementation of Complex Systems. Lecture Notes in Networks and Systems, vol. 1. Springer, Cham (2016)

    Google Scholar 

  3. Djellali, H., Guessoum, S., Layachi, S., Ghoualmi-Zine, N.: Fast correlation based filter combined with genetic algorithm and particle swarm on feature selection. In: The 5th IEEE International Conference on Electrical Engineering, Boumerdes (ICEE-B) (2017)

    Google Scholar 

  4. Djellali, H., Djebbar, A., Ghoualmi-Zine, N., Azizi, N.: Hybrid artificial bees colony and particle swarm on feature selection. In: IFIP International Conference on Computational Intelligence CIIA, pp 93–105 (2018)

    Google Scholar 

  5. Kennedy, J. Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  6. Xue, B., Zhang, M., Browne, W.N., Yao, X.: A survey on evolutionary computation approaches to feature selection. IEEE Trans. Evol. Comput. 20(4), 606–626 (2016)

    Article  Google Scholar 

  7. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 5, Orlando, FL, USA. pp. 4104–4108 (1997)

    Google Scholar 

  8. Meng, H.J., Zheng, P., Wu, R.Y., Hao, X.J., Xie, Z.: A hybrid particle swarm algorithm with embedded chaotic search. In: IEEE Conference on Cybernetics and Intelligent Systems, vol. 1, no. 2, pp. 367–71 (2004)

    Google Scholar 

  9. Gandomi, A.H., Jin Yun, G., Yang, X.S., Talatahari, S.: Chaos-enhanced accelerated particle swarm optimization. Commun. Nonlinear Sci. Numer. Simul. 18, 327–340 (2013)

    Google Scholar 

  10. Xiang, T., Liao, X., Wong, K.W.: An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl. Math. Comput. 190, 1637–1645 (2007)

    MathSciNet  MATH  Google Scholar 

  11. Liu, B., Wang, L., Jin, Y.H., Tang, F., Huang, D.X.: Improved particle swarm optimization combined with chaos. Chaos Solitons Fract. 25, 1261–1271 (2005)

    Google Scholar 

  12. Chuang, L.-Y., Tsai, S.-W., Yang, C.-H.: Improved binary particle swarm optimization using catfish effect for feature selection. Int. J. Expert Syst. Appl. 38, 12699–12707 (2011)

    Article  Google Scholar 

  13. Petrovic, M., Mitic, M., Vukovic, N., Mmiljkovic, Z.: Chaotic particle swarm optimization algorithm for flexible process planning. Int. J. Adv. Manuf. Technol. 85(9–12), 2535–2555 (2016)

    Article  Google Scholar 

  14. May, R.M.: Simple mathematical-models with very complicated dynamics. Nature 261, 459–467 (1976)

    Article  Google Scholar 

  15. Devaney, R.L.: An Introduction to Chaotic Dynamical Systems. Addison-Wesley, Boston (1987)

    Google Scholar 

  16. Li, Y.T., Deng, S.J., Xiao, D.: A novel hash algorithm construction based on chaotic neural network. Neural Comput Appl. 20, 133–141 (2011)

    Article  Google Scholar 

  17. Alatas, B., Akin, E., Ozer, A.B.: Chaos embedded particle swarm optimization algorithms. Chaos Solitons Fract. 40, 1715–1734 (2009)

    Article  MathSciNet  Google Scholar 

  18. Gandomi, A.H. Yang, X.S., Talatahari, S., Alavi. A.H.: Firefly algorithm with chaos. Commun. Nonlinear Sci. Numer. Simul. https://doi.org/10.1016/j.cnsns.2012.06.009. (2016, in press)

  19. Zhenyu, G., Bo, C., Min, Y., Binggang, C.: Self adaptive chaos differential evolution. Adv. Nat. Comput. 972–975 (2006)

    Google Scholar 

  20. Alatas, B.: Chaotic bee colony algorithms for global numerical optimization. Expert Syst. Appl. 37, 5682–5687 (2010)

    Article  Google Scholar 

  21. Djellali, H., Ghoualmi, N.: Improved chaotic initialization of particle swarm applied to feature selection. In: IEEE International Conference on Networking, ICNAS, Algeria, pp. 1–5 (2019)

    Google Scholar 

  22. Karaboga. D.: An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University, Engineering Faculty (2005)

    Google Scholar 

  23. Vapnick, V.: Statistical Learning Theory. Wiley, New York (1998)

    Google Scholar 

  24. Machine Learning Repository UCI. https://archive.ics.uci.edu/ml/datasets.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hayet Djellali .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Djellali, H., Dendani, N. (2021). Chaotic Binary Particle Swarm with Anti Stagnation Strategy on Feature Selection. In: Senouci, M.R., Boudaren, M.E.Y., Sebbak, F., Mataoui, M. (eds) Advances in Computing Systems and Applications. CSA 2020. Lecture Notes in Networks and Systems, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-030-69418-0_14

Download citation

Publish with us

Policies and ethics