Skip to main content
Log in

Student psychology based optimization algorithm integrating differential evolution and hierarchical learning for solving data clustering problems

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

How to accurately and efficiently perform data clustering in complex multidimensional data analysis and processing tasks is a challenging research problem. Traditional optimization algorithms often need help with the problems of quickly falling into local optimum and insufficient global search ability when dealing with high-dimensional, multi-peaked and complex structured data. In order to solve this challenge, a student psychology based optimization algorithm (GDLSPBO) that integrates differential evolution and hierarchical learning mechanisms was proposed, aiming to improve the accuracy, stability and global optimization ability of data clustering. GDLSPBO enhances the population diversity and prevents the algorithm from falling into local optimum by introducing the differential evolution mechanism. Simultaneously, the hierarchical learning strategy improves the algorithm’s search efficiency and local optimization ability. The experiments are validated on the CEC-BC-2017 benchmark functions. Several real datasets and the results show that GDLSPBO achieves an F-measure of 0.9595 and an Adjusted Rand coefficient of 0.8578 on the Cancer dataset, and the clustering accuracy on the Iris dataset reaches 93.33%, which is significantly better than that of other classical optimization algorithms. This indicates that GDLSPBO has a more substantial clustering effect and higher solution accuracy in solving complex data clustering problems. The experimental results verify that the global search ability and optimization accuracy of GDLSPBO on multidimensional complex data sets have been significantly improved, demonstrating its broad applicability and robustness in practical data clustering applications.

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

Access this article

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

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

Instant access to the full article PDF.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

There are no data available for this paper.

References

  1. Raidl GR, Puchinger J (2008) Combining (Integer) linear programming techniques and metaheuristics for combinatorial optimization. Hybrid Metaheur 114:31–62

    Article  MATH  Google Scholar 

  2. Metaheuristics in water, geotechnical and transport engineering[M]. Elsevier Inc.:2013-01-01

  3. Yang XS, Deb S (2009) Cuckoo search via Lévy flights[C]//2009 World congress on nature & biologically inspired computing (NaBIC). Ieee, pp 210–214

  4. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76:60–68

    Article  MATH  Google Scholar 

  5. Mirjalili S, Mirjlili SM, Lewis A (2014) Grey wolf optimization. Adv Eng Softw 69:46–61

    Article  MATH  Google Scholar 

  6. Abualigaha L, Diabat A, Mirjalili S et al (2021) The arithmetic optimization algorithm. Comput Method Appl Mech Eng 376:113609

    Article  MathSciNet  MATH  Google Scholar 

  7. Abualigah L, Diabat A (2021) Advances in sine cosine algorithm: a comprehensive survey. Artif Intell Rev 55(7):1–42

    MATH  Google Scholar 

  8. Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multi-objective optimization. Evol Comput 3(1):1–16

    Article  MATH  Google Scholar 

  9. Holland JH et al (1992) Genetic algorithms. Sci Am 267(1):66–73

    Article  MATH  Google Scholar 

  10. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  11. Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio Inspir Comput 3:1–16

    Article  MATH  Google Scholar 

  12. Kosorukoff A (2001) Human based genetic algorithm. In: 2001 IEEE international conference on systems, man and cybernetics, IEEE. 5: 3464–3469

  13. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. J Artif Soc Soc Simul 4:320

    MATH  Google Scholar 

  14. Zhu LF, Wang JS, Wang HY (2019) A novel clustering validity function of FCM clustering algorithm. IEEE Access 7:152289–152315

    Article  MATH  Google Scholar 

  15. Fathian M, Amiri B, Maroosi A (2007) Application of honey-bee mating optimization algorithm on clustering. Appl Math Comput 190(2):1502–1513

    MathSciNet  MATH  Google Scholar 

  16. Wang R , Zhou Y , Qiao S , et al. (2016) Flower Pollination Algorithm with Bee Pollinator for cluster analysis. Elsevier North-Holland, Inc

  17. Yang LP, Wang FZ, Fan CM (2016) A text clustering algorithm based on weedsand differential optimization. Int J Database Theory Appl 9(12):121–130

    Article  MATH  Google Scholar 

  18. Kuo RJ, Syu YJ, Chen ZY et al (2012) Integration of particle swarm optimization and genetic algorithm for dynamic clustering. Inf Sci 195:124–140

    Article  MATH  Google Scholar 

  19. Tarkhaneh O, Moser I (2019) An improved differential evolution algorithm using archimedean spiral and neighborhood search based mutation approach for cluster analysis. Futur Gener Comput Syst 101:921–939

    Article  MATH  Google Scholar 

  20. Bikash Das V, Mukherjee DD (2020) Student psychology based optimization algorithm: A new population based optimization algorithm for solving optimization problems. Adv Eng Softw 146:102804

    Article  MATH  Google Scholar 

  21. Li Wenjian Lu, Xutao WY et al (2024) UAV path planning based on an improved student psychology optimization algorithm. Foreign Electr Measurement Technol 43(04):78–84

    MATH  Google Scholar 

  22. Zichen Lu, Xiaoqiang D, Ying W et al (2023) Parameter identification of underwater propulsion PMSM based on improved SPBO. Sci Technol Eng 23(16):6908–6916

    MATH  Google Scholar 

  23. Wei Z, Yong W, Ning Z (2022) Improved student psychology based optimization algorithm using hybrid strategy. Appl Res Comput 39(6):1718–1724

    MATH  Google Scholar 

  24. Yu-tang GUO, Bin LUO, Wan-li LV (2008) An edge detection method based on a good point set genetic algorithm. J Chongqing Univ. https://doi.org/10.1109/CHICC.2008.4605754

    Article  MATH  Google Scholar 

  25. Marinakis Y, Marinaki M, Doumpos M, Matsatsinis N, Zopounidis C (2008) A hybrid stochastic genetic–GRASP algorithm for clustering analysis. Op Res 8(1):33–46

    MATH  Google Scholar 

  26. Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evol Comput 1(3):164–171

    Article  MATH  Google Scholar 

  27. Senthilnath J, Kulkarni S, Benediktsson JA et al (2016) A novel approach for multispectral satellite image classification based on the bat algorithm. IEEE Geosci Remote Sens Lett 13:1–5

    Article  MATH  Google Scholar 

  28. Rand WM (1971) Objective criteria for the evaluation of clustering methods. Publ Am Stat Assoc 66(336):846–850

    Article  MATH  Google Scholar 

  29. Dalli A (2003) Adaptation of the F-measure to cluster-based Lexicon quality evaluation, EACL, Budapest, pp 51–56.

  30. Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193–218

    Article  MATH  Google Scholar 

  31. Wentao FENG, Bing DENG (2020) Quasi-oppositional whale optimization algorithm based on crossover and selection strategy. J Sichuan Ordnance 41(8):131–137

    MATH  Google Scholar 

  32. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  MATH  Google Scholar 

  33. Hao W, Wang J, Li X, Wang M, Zhang M et al (2022) Arithmetic optimization algorithm based on elementary function disturbance for solving economic load dispatch problem in power system. Appl Intell 52(10):11846–11872

    Article  MATH  Google Scholar 

  34. Naruei I, Keynia F, Sabbagh A, Molahosseini. (2022) Hunter-prey optimization: algorithm and applications. Soft Comput 26(3):1279–1314

    Article  MATH  Google Scholar 

  35. Mousavi SMH (2023) Victoria amazonica optimization (VAO): an algorithm inspired by the giant water lily plant. Computing Research Repository, abs/2303.08070

  36. Zhu LF, Wang JS, Wang HY, Guo SS, Guo MW, Xie W (2020) Data clustering method based on improved bat algorithm with six convergence factors and local search operators. IEEE Access 8:80536–80560

    Article  MATH  Google Scholar 

  37. Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation, IEEE. 2007:4661–4667

  38. Rao RV, Savsani VJ, Vakharia D (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the Basic Scientific Research Project of Institution of Higher Learning of Liaoning Province (Grant No. LJ222410146054), and the Postgraduate Education Reform Project of Liaoning Province (Grant No. LNYJG2022137).

Author information

Authors and Affiliations

Authors

Contributions

Yin-Yin Bao participated in the data collection, analysis, algorithm simulation, and draft writing. Jie-Sheng Wang participated in the concept, design, interpretation and commented on the manuscript. Jia-Xu Liu, Xiao-Rui Zhao, Qing-Da Yang and Shi-Hui Zhang participated in the critical revision of this paper.

Corresponding author

Correspondence to Jie-Sheng Wang.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of this article.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bao, YY., Wang, JS., Liu, JX. et al. Student psychology based optimization algorithm integrating differential evolution and hierarchical learning for solving data clustering problems. Evol. Intel. 18, 20 (2025). https://doi.org/10.1007/s12065-024-01003-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12065-024-01003-9

Keywords