{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T21:04:34Z","timestamp":1767647074593,"version":"3.48.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"content-version":"vor","delay-in-days":7,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia Autonomous Region","doi-asserted-by":"publisher","award":["2023MS06018"],"award-info":[{"award-number":["2023MS06018"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia Autonomous Region","doi-asserted-by":"publisher","award":["2023LHMS06025"],"award-info":[{"award-number":["2023LHMS06025"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Research Projects of Universities in Inner Mongolia Autonomous Region","award":["NJZY23102"],"award-info":[{"award-number":["NJZY23102"]}]},{"name":"the Basic Scientific Research Business Fee Project for Universities Directly Under the Inner Mongolia Autonomous Region","award":["GXKY23Z016"],"award-info":[{"award-number":["GXKY23Z016"]}]},{"name":"the Basic Scientific Research Business Fee Project for Universities Directly Under the Inner Mongolia Autonomous Region","award":["GXKY25Z037"],"award-info":[{"award-number":["GXKY25Z037"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. King Saud Univ. Comput. Inf. Sci."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s44443-025-00378-8","type":"journal-article","created":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T13:15:23Z","timestamp":1765199723000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A hybrid particle swarm clustering algorithm with novel fitness function based on minimum spanning tree and local Centroids"],"prefix":"10.1007","volume":"37","author":[{"given":"Man","family":"Liu","sequence":"first","affiliation":[]},{"given":"Qiyao","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Haojie","family":"Yun","sequence":"additional","affiliation":[]},{"given":"Ziyi","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Hua","family":"Chun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,8]]},"reference":[{"key":"378_CR1","doi-asserted-by":"publisher","first-page":"12501","DOI":"10.1109\/ACCESS.2024.3350442","volume":"12","author":"A Abdo","year":"2024","unstructured":"Abdo A, Abdelkader O, Abdel-Hamid L (2024) Sa-pso-gk++: a new hybrid clustering approach for analyzing medical data. IEEE Access 12:12501\u201312516. https:\/\/doi.org\/10.1109\/ACCESS.2024.3350442","journal-title":"IEEE Access"},{"key":"378_CR2","doi-asserted-by":"publisher","unstructured":"Akay \u00f6, Tekeli E, Y\u00fcksel G, (2020) Genetic algorithm with new fitness function for clustering. Iranian Journal of Science and Technology Transactions A Science 44(3):865\u2013874. https:\/\/doi.org\/10.1007\/s40995-020-00890-8","DOI":"10.1007\/s40995-020-00890-8"},{"key":"378_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2024.129054","volume":"618","author":"MM Akhter","year":"2025","unstructured":"Akhter MM, Khan AA, Maheshwari R et al (2025) A fast sparse graph-based clustering technique using dispersion of data points. Neurocomputing 618:129054. https:\/\/doi.org\/10.1016\/j.neucom.2024.129054","journal-title":"Neurocomputing"},{"key":"378_CR4","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.eswa.2017.08.050","volume":"91","author":"M Alswaitti","year":"2018","unstructured":"Alswaitti M, Albughdadi M, Isa NAM (2018) Density-based particle swarm optimization algorithm for data clustering. Expert Syst Appl 91:170\u2013186. https:\/\/doi.org\/10.1016\/j.eswa.2017.08.050","journal-title":"Expert Syst Appl"},{"key":"378_CR5","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.1016\/j.procs.2024.09.583","volume":"246","author":"H Amdouni","year":"2024","unstructured":"Amdouni H, Manita G, Oliva D et al (2024) Dynamic social particle swarm optimization for automatic clustering. Procedia Computer Science 246:1409\u20131418. https:\/\/doi.org\/10.1016\/j.procs.2024.09.583","journal-title":"Procedia Computer Science"},{"key":"378_CR6","doi-asserted-by":"publisher","unstructured":"Bai L, Song Z, Bao H, et\u00a0al (2021) K-means clustering based on improved quantum particle swarm optimization algorithm. In: Proceedings of the 2021 13th international conference on advanced computational intelligence (ICACI). IEEE, https:\/\/doi.org\/10.1109\/ICACI52617.2021.9435862","DOI":"10.1109\/ICACI52617.2021.9435862"},{"issue":"14","key":"378_CR7","doi-asserted-by":"publisher","first-page":"5848","DOI":"10.1016\/j.eswa.2015.03.031","volume":"42","author":"D Binu","year":"2015","unstructured":"Binu D (2015) Cluster analysis using optimization algorithms with newly designed objective functions. Expert Syst Appl 42(14):5848\u20135859. https:\/\/doi.org\/10.1016\/j.eswa.2015.03.031","journal-title":"Expert Syst Appl"},{"issue":"3","key":"378_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3606367","volume":"56","author":"P Christen","year":"2023","unstructured":"Christen P, Hand DJ, Kirielle N (2023) A review of the f-measure: its history, properties, criticism, and alternatives. ACM Comput Surv 56(3):1\u201324. https:\/\/doi.org\/10.1145\/3606367","journal-title":"ACM Comput Surv"},{"issue":"5","key":"378_CR9","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu D, Meer P (2002) Mean shift: A robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603\u2013619. https:\/\/doi.org\/10.1109\/34.1000236","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"378_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.119784","volume":"223","author":"X Duan","year":"2023","unstructured":"Duan X, Ma Y, Zhou Y et al (2023) A novel cluster validity index based on augmented non-shared nearest neighbors. Expert Syst Appl 223:119784. https:\/\/doi.org\/10.1016\/j.eswa.2023.119784","journal-title":"Expert Syst Appl"},{"key":"378_CR11","unstructured":"Ester M, Kriegel HP, Sander J, et\u00a0al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining (KDD\u201996). AAAI Press, pp 226\u2013231"},{"key":"378_CR12","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1016\/j.ins.2021.10.004","volume":"581","author":"M Gagolewski","year":"2021","unstructured":"Gagolewski M, Bartoszuk M, Cena A (2021) Are cluster validity measures (in) valid? Inf Sci 581:620\u2013636. https:\/\/doi.org\/10.1016\/j.ins.2021.10.004","journal-title":"Inf Sci"},{"issue":"1","key":"378_CR13","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/s00357-024-09483-1","volume":"42","author":"M Gagolewski","year":"2025","unstructured":"Gagolewski M, Cena A, Bartoszuk M et al (2025) Clustering with minimum spanning trees: How good can it be? J Classif 42(1):90\u2013112. https:\/\/doi.org\/10.1007\/s00357-024-09483-1","journal-title":"J Classif"},{"key":"378_CR14","doi-asserted-by":"publisher","first-page":"122848","DOI":"10.1109\/ACCESS.2020.3007498","volume":"8","author":"H Gao","year":"2020","unstructured":"Gao H, Li Y, Kabalyants P et al (2020) A novel hybrid pso-k-means clustering algorithm using gaussian estimation of distribution method and l\u00e9vy flight. IEEE Access 8:122848\u2013122863. https:\/\/doi.org\/10.1109\/ACCESS.2020.3007498","journal-title":"IEEE Access"},{"issue":"4","key":"378_CR15","doi-asserted-by":"publisher","first-page":"5083","DOI":"10.1007\/s40747-024-01420-4","volume":"10","author":"C Gao","year":"2024","unstructured":"Gao C, Yong X, Gao Y et al (2024) An improved black hole algorithm designed for k-means clustering method. Complex & Intelligent Systems 10(4):5083\u20135106. https:\/\/doi.org\/10.1007\/s40747-024-01420-4","journal-title":"Complex & Intelligent Systems"},{"key":"378_CR16","doi-asserted-by":"publisher","unstructured":"Ikotun AM, Habyarimana F, Ezugwu AE (2025) Cluster validity index for automatic clustering: A comprehensive review. Heliyon 11(2). https:\/\/doi.org\/10.1016\/j.heliyon.2025.e41953","DOI":"10.1016\/j.heliyon.2025.e41953"},{"issue":"9","key":"378_CR17","doi-asserted-by":"publisher","first-page":"10541","DOI":"10.1007\/s10489-021-02934-x","volume":"52","author":"A Kaur","year":"2022","unstructured":"Kaur A, Kumar Y (2022) Neighborhood search based improved bat algorithm for data clustering. Appl Intell 52(9):10541\u201310575. https:\/\/doi.org\/10.1007\/s10489-021-02934-x","journal-title":"Appl Intell"},{"issue":"10","key":"378_CR18","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10462-024-10920-1","volume":"57","author":"A Kaur","year":"2024","unstructured":"Kaur A, Kumar Y, Sidhu J (2024) Exploring meta-heuristics for partitional clustering: methods, metrics, datasets, and challenges. Artif Intell Rev 57(10):287. https:\/\/doi.org\/10.1007\/s10462-024-10920-1","journal-title":"Artif Intell Rev"},{"key":"378_CR19","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1016\/j.ins.2022.07.101","volume":"609","author":"AA Khan","year":"2022","unstructured":"Khan AA, Mohanty SK (2022) A fast spectral clustering technique using mst based proximity graph for diversified datasets. Inf Sci 609:1113\u20131131. https:\/\/doi.org\/10.1016\/j.ins.2022.07.101","journal-title":"Inf Sci"},{"key":"378_CR20","unstructured":"MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability, pp 281\u2013297"},{"issue":"3","key":"378_CR21","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s10586-024-04822-8","volume":"28","author":"S Malik","year":"2025","unstructured":"Malik S, Patro SGK, Mahanty C et al (2025) Mutaswarmclus: Enhancing data clustering efficiency with mutation-enhanced swarm algorithm. Clust Comput 28(3):188. https:\/\/doi.org\/10.1007\/s10586-024-04822-8","journal-title":"Clust Comput"},{"issue":"3","key":"378_CR22","doi-asserted-by":"publisher","first-page":"1663","DOI":"10.1007\/s11831-022-09849-x","volume":"30","author":"J Nayak","year":"2023","unstructured":"Nayak J, Swapnarekha H, Naik B et al (2023) 25 years of particle swarm optimization: Flourishing voyage of two decades. Arch Comput Methods Eng 30(3):1663\u20131725. https:\/\/doi.org\/10.1007\/s11831-022-09849-x","journal-title":"Arch Comput Methods Eng"},{"issue":"1","key":"378_CR23","doi-asserted-by":"publisher","first-page":"5434","DOI":"10.1038\/s41598-024-58099-3","volume":"14","author":"M Premkumar","year":"2024","unstructured":"Premkumar M, Sinha G, Ramasam MD et al (2024) Augmented weighted k-means grey wolf optimizer: An enhanced metaheuristic algorithm for data clustering problems. Sci Rep 14(1):5434. https:\/\/doi.org\/10.1038\/s41598-024-58099-3","journal-title":"Sci Rep"},{"issue":"2","key":"378_CR24","doi-asserted-by":"publisher","first-page":"1728","DOI":"10.1007\/s11227-023-05540-5","volume":"80","author":"A Qtaish","year":"2024","unstructured":"Qtaish A, Braik M, Albashish D et al (2024) Optimization of k-means clustering method using hybrid capuchin search algorithm. J Supercomput 80(2):1728\u20131787. https:\/\/doi.org\/10.1007\/s11227-023-05540-5","journal-title":"J Supercomput"},{"key":"378_CR25","doi-asserted-by":"publisher","unstructured":"Raitoharju J, Samiee K, Kiranyaz S et al (2017) Particle swarm clustering fitness evaluation with computational centroids. Swarm Evol Comput 34:103\u2013118. https:\/\/doi.org\/10.1016\/j.swevo.2017.01.003","DOI":"10.1016\/j.swevo.2017.01.003"},{"key":"378_CR26","doi-asserted-by":"publisher","unstructured":"Rengasamy S, Murugesan P (2021) Pso based data clustering with a different perception. Swarm Evol Comput 64:100895. https:\/\/doi.org\/10.1016\/j.swevo.2021.100895","DOI":"10.1016\/j.swevo.2021.100895"},{"issue":"4","key":"378_CR27","doi-asserted-by":"publisher","first-page":"1620","DOI":"10.1109\/TCYB.2025.3536087","volume":"55","author":"Z Shang","year":"2025","unstructured":"Shang Z, Dang Y, Wang H et al (2025) Representative point-based clustering with neighborhood information for complex data structures. IEEE Trans Cybern 55(4):1620\u20131633. https:\/\/doi.org\/10.1109\/TCYB.2025.3536087","journal-title":"IEEE Trans Cybern"},{"key":"378_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2024.102799","volume":"62","author":"J Singh","year":"2024","unstructured":"Singh J, Singh D (2024) A comprehensive review of clustering techniques in artificial intelligence for knowledge discovery: Taxonomy, challenges, applications and future prospects. Adv Eng Inform 62:102799. https:\/\/doi.org\/10.1016\/j.aei.2024.102799","journal-title":"Adv Eng Inform"},{"key":"378_CR29","doi-asserted-by":"publisher","unstructured":"Singh H, Rai V, Kumar N et al (2023) An enhanced whale optimization algorithm for clustering. Multimedia Tools Appli 82(3):4599\u20134618. https:\/\/doi.org\/10.1007\/s11042-022-13453-3","DOI":"10.1007\/s11042-022-13453-3"},{"issue":"4","key":"378_CR30","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s11047-018-9681-2","volume":"19","author":"E Souza","year":"2020","unstructured":"Souza E, Santos D, Oliveira G et al (2020) Swarm optimization clustering methods for opinion mining. Nat Comput 19(4):547\u2013575. https:\/\/doi.org\/10.1007\/s11047-018-9681-2","journal-title":"Nat Comput"},{"key":"378_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2020.102961","volume":"153","author":"H Taib","year":"2021","unstructured":"Taib H, Bahreininejad A (2021) Data clustering using hybrid water cycle algorithm and a local pattern search method. Adv Eng Softw 153:102961. https:\/\/doi.org\/10.1016\/j.advengsoft.2020.102961","journal-title":"Adv Eng Softw"},{"key":"378_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2025.102562","volume":"133","author":"FI V\u00e1zquez","year":"2025","unstructured":"V\u00e1zquez FI, Zseby T, Zimek A (2025) Parameterization-free clustering with sparse data observers. Inf Syst 133:102562. https:\/\/doi.org\/10.1016\/j.is.2025.102562","journal-title":"Inf Syst"},{"key":"378_CR33","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2024.101650","volume":"89","author":"L Wang","year":"2024","unstructured":"Wang L, Yang Y, Xu L et al (2024) A particle swarm optimization-based deep clustering algorithm for power load curve analysis. Swarm Evol Comput 89:101650. https:\/\/doi.org\/10.1016\/j.swevo.2024.101650","journal-title":"Swarm Evol Comput"},{"issue":"3","key":"378_CR34","doi-asserted-by":"publisher","first-page":"744","DOI":"10.3390\/s25030744","volume":"25","author":"X Wang","year":"2025","unstructured":"Wang X, Li X, Liu Z et al (2025) Seismic risk classification of building clusters using mst clustering and uav remote sensing. Sensors 25(3):744. https:\/\/doi.org\/10.3390\/s25030744","journal-title":"Sensors"},{"issue":"11","key":"378_CR35","doi-asserted-by":"publisher","first-page":"4212","DOI":"10.1109\/TSMC.2018.2839618","volume":"50","author":"X Xu","year":"2018","unstructured":"Xu X, Li J, Zhou M et al (2018) Accelerated two-stage particle swarm optimization for clustering not-well-separated data. IEEE Trans Syst Man Cybern Syst 50(11):4212\u20134223. https:\/\/doi.org\/10.1109\/TSMC.2018.2839618","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"key":"378_CR36","doi-asserted-by":"publisher","unstructured":"Xu R, Xu J, Wunsch DC (2012) A comparison study of validity indices on swarm-intelligence-based clustering. IEEE Trans Syst Man Cybern Part B (Cybernetics) 42(4):1243\u20131256. https:\/\/doi.org\/10.1109\/TSMCB.2012.2188509","DOI":"10.1109\/TSMCB.2012.2188509"},{"key":"378_CR37","doi-asserted-by":"publisher","first-page":"98752","DOI":"10.1109\/ACCESS.2022.3203695","volume":"10","author":"G Yao","year":"2022","unstructured":"Yao G, Wu Y, Huang X et al (2022) Clustering of typical wind power scenarios based on k-means clustering algorithm and improved artificial bee colony algorithm. IEEE Access 10:98752\u201398760. https:\/\/doi.org\/10.1109\/ACCESS.2022.3203695","journal-title":"IEEE Access"},{"key":"378_CR38","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.matcom.2025.02.012","volume":"233","author":"H Zhang","year":"2025","unstructured":"Zhang H, Huang SL (2025) Improved fuzzy c-means clustering algorithm based on fuzzy particle swarm optimization for solving data clustering problem. Math Comput Simul 233:311\u2013329. https:\/\/doi.org\/10.1016\/j.matcom.2025.02.012","journal-title":"Math Comput Simul"},{"issue":"2","key":"378_CR39","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/235968.2333246","volume":"25","author":"T Zhang","year":"1996","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) Birch: an efficient data clustering method for very large databases. ACM SIGMOD Rec 25(2):103\u2013114. https:\/\/doi.org\/10.1145\/235968.2333246","journal-title":"ACM SIGMOD Rec"},{"key":"378_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.107061","volume":"101","author":"X Zhang","year":"2021","unstructured":"Zhang X, Lin Q, Mao W et al (2021) Hybrid particle swarm and grey wolf optimizer and its application to clustering optimization. Appl Soft Comput 101:107061. https:\/\/doi.org\/10.1016\/j.asoc.2020.107061","journal-title":"Appl Soft Comput"}],"container-title":["Journal of King Saud University Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00378-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44443-025-00378-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00378-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T18:48:17Z","timestamp":1767638897000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44443-025-00378-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":40,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["378"],"URL":"https:\/\/doi.org\/10.1007\/s44443-025-00378-8","relation":{},"ISSN":["1319-1578","2213-1248"],"issn-type":[{"type":"print","value":"1319-1578"},{"type":"electronic","value":"2213-1248"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"10 August 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have influenced the work reported in this study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interest"}}],"article-number":"356"}}