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.






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
Raidl GR, Puchinger J (2008) Combining (Integer) linear programming techniques and metaheuristics for combinatorial optimization. Hybrid Metaheur 114:31–62
Metaheuristics in water, geotechnical and transport engineering[M]. Elsevier Inc.:2013-01-01
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
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76:60–68
Mirjalili S, Mirjlili SM, Lewis A (2014) Grey wolf optimization. Adv Eng Softw 69:46–61
Abualigaha L, Diabat A, Mirjalili S et al (2021) The arithmetic optimization algorithm. Comput Method Appl Mech Eng 376:113609
Abualigah L, Diabat A (2021) Advances in sine cosine algorithm: a comprehensive survey. Artif Intell Rev 55(7):1–42
Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multi-objective optimization. Evol Comput 3(1):1–16
Holland JH et al (1992) Genetic algorithms. Sci Am 267(1):66–73
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359
Parpinelli RS, Lopes HS (2011) New inspirations in swarm intelligence: a survey. Int J Bio Inspir Comput 3:1–16
Kosorukoff A (2001) Human based genetic algorithm. In: 2001 IEEE international conference on systems, man and cybernetics, IEEE. 5: 3464–3469
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. J Artif Soc Soc Simul 4:320
Zhu LF, Wang JS, Wang HY (2019) A novel clustering validity function of FCM clustering algorithm. IEEE Access 7:152289–152315
Fathian M, Amiri B, Maroosi A (2007) Application of honey-bee mating optimization algorithm on clustering. Appl Math Comput 190(2):1502–1513
Wang R , Zhou Y , Qiao S , et al. (2016) Flower Pollination Algorithm with Bee Pollinator for cluster analysis. Elsevier North-Holland, Inc
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
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
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
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
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
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
Wei Z, Yong W, Ning Z (2022) Improved student psychology based optimization algorithm using hybrid strategy. Appl Res Comput 39(6):1718–1724
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
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
Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evol Comput 1(3):164–171
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
Rand WM (1971) Objective criteria for the evaluation of clustering methods. Publ Am Stat Assoc 66(336):846–850
Dalli A (2003) Adaptation of the F-measure to cluster-based Lexicon quality evaluation, EACL, Budapest, pp 51–56.
Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193–218
Wentao FENG, Bing DENG (2020) Quasi-oppositional whale optimization algorithm based on crossover and selection strategy. J Sichuan Ordnance 41(8):131–137
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
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
Naruei I, Keynia F, Sabbagh A, Molahosseini. (2022) Hunter-prey optimization: algorithm and applications. Soft Comput 26(3):1279–1314
Mousavi SMH (2023) Victoria amazonica optimization (VAO): an algorithm inspired by the giant water lily plant. Computing Research Repository, abs/2303.08070
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
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
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
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
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
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.
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12065-024-01003-9