{"id":"https://openalex.org/W4417118449","doi":"https://doi.org/10.1007/s44443-025-00378-8","title":"A hybrid particle swarm clustering algorithm with novel fitness function based on minimum spanning tree and local Centroids","display_name":"A hybrid particle swarm clustering algorithm with novel fitness function based on minimum spanning tree and local Centroids","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W4417118449","doi":"https://doi.org/10.1007/s44443-025-00378-8"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00378-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00378-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00378-8.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00378-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100658156","display_name":"Man Liu","orcid":"https://orcid.org/0000-0002-1390-7862"},"institutions":[{"id":"https://openalex.org/I108743333","display_name":"Inner Mongolia University for Nationalities","ror":"https://ror.org/04cwap208","country_code":"CN","type":"education","lineage":["https://openalex.org/I108743333"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Man Liu","raw_affiliation_strings":["College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China","institution_ids":["https://openalex.org/I108743333"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081809718","display_name":"Qiyao Zhu","orcid":"https://orcid.org/0000-0002-9184-0683"},"institutions":[{"id":"https://openalex.org/I108743333","display_name":"Inner Mongolia University for Nationalities","ror":"https://ror.org/04cwap208","country_code":"CN","type":"education","lineage":["https://openalex.org/I108743333"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiyao Zhu","raw_affiliation_strings":["College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China","institution_ids":["https://openalex.org/I108743333"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haojie Yun","orcid":null},"institutions":[{"id":"https://openalex.org/I108743333","display_name":"Inner Mongolia University for Nationalities","ror":"https://ror.org/04cwap208","country_code":"CN","type":"education","lineage":["https://openalex.org/I108743333"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojie Yun","raw_affiliation_strings":["College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China","institution_ids":["https://openalex.org/I108743333"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101782370","display_name":"Ziyi Wu","orcid":"https://orcid.org/0000-0002-8247-5872"},"institutions":[{"id":"https://openalex.org/I108743333","display_name":"Inner Mongolia University for Nationalities","ror":"https://ror.org/04cwap208","country_code":"CN","type":"education","lineage":["https://openalex.org/I108743333"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyi Wu","raw_affiliation_strings":["College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China","institution_ids":["https://openalex.org/I108743333"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077984531","display_name":"Chun Hua","orcid":null},"institutions":[{"id":"https://openalex.org/I108743333","display_name":"Inner Mongolia University for Nationalities","ror":"https://ror.org/04cwap208","country_code":"CN","type":"education","lineage":["https://openalex.org/I108743333"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hua Chun","raw_affiliation_strings":["College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Inner Mongolia Minzu University, Tongliao, Inner Mongolia, P.R., China","institution_ids":["https://openalex.org/I108743333"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100658156"],"corresponding_institution_ids":["https://openalex.org/I108743333"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1965452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"10","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9690999984741211,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9690999984741211,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.004800000227987766,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7113999724388123},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6082000136375427},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.5109000205993652},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.430400013923645},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.41990000009536743},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4009000062942505},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.365200012922287},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.36399999260902405},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.3456000089645386}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7113999724388123},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6082000136375427},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.5109000205993652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49230000376701355},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.430400013923645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42260000109672546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4214000105857849},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40709999203681946},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4009000062942505},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.36399999260902405},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.33379998803138733},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32679998874664307},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.3199999928474426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31679999828338623},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.28610000014305115},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.2605000138282776},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.25940001010894775}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00378-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00378-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00378-8.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:18f325f9a8964d3a800ef50ac3927e5b","is_oa":true,"landing_page_url":"https://doaj.org/article/18f325f9a8964d3a800ef50ac3927e5b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 10, Pp 1-23 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00378-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00378-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00378-8.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1914551364","display_name":null,"funder_award_id":"2023LHMS06025","funder_id":"https://openalex.org/F4320322868","funder_display_name":"Natural Science Foundation of Inner Mongolia"},{"id":"https://openalex.org/G7467061769","display_name":null,"funder_award_id":"2023MS06018","funder_id":"https://openalex.org/F4320322868","funder_display_name":"Natural Science Foundation of Inner Mongolia"}],"funders":[{"id":"https://openalex.org/F4320322868","display_name":"Natural Science Foundation of Inner Mongolia","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4417118449.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1981566656","https://openalex.org/W2014677111","https://openalex.org/W2067191022","https://openalex.org/W2587021398","https://openalex.org/W2751482852","https://openalex.org/W2802083204","https://openalex.org/W2811487611","https://openalex.org/W3027904142","https://openalex.org/W3040403500","https://openalex.org/W3117323734","https://openalex.org/W3118517084","https://openalex.org/W3157619882","https://openalex.org/W3165453545","https://openalex.org/W3202645141","https://openalex.org/W4205591340","https://openalex.org/W4286268131","https://openalex.org/W4288068170","https://openalex.org/W4294068707","https://openalex.org/W4311210100","https://openalex.org/W4323929195","https://openalex.org/W4382397550","https://openalex.org/W4384927585","https://openalex.org/W4390605100","https://openalex.org/W4393221386","https://openalex.org/W4394890360","https://openalex.org/W4400386286","https://openalex.org/W4400606270","https://openalex.org/W4402448414","https://openalex.org/W4402498162","https://openalex.org/W4404838061","https://openalex.org/W4404959787","https://openalex.org/W4406434658","https://openalex.org/W4406679500","https://openalex.org/W4406921280","https://openalex.org/W4407319672","https://openalex.org/W4407566324","https://openalex.org/W4410483885"],"related_works":[],"abstract_inverted_index":{"Most":[0],"particle":[1,157,176],"swarm":[2,158,177,216],"clustering":[3,27,41,192,202],"studies":[4],"focus":[5],"primarily":[6],"on":[7,75,161,186],"improving":[8],"search":[9,23],"strategies":[10],"and":[11,25,54,81,126,223],"update":[12],"mechanisms,":[13],"neglecting":[14],"the":[15,34,90,121,135,167,173,196,205,228,235],"critical":[16],"role":[17],"of":[18,37,92,110,123,143,175,237],"fitness":[19,46,68,148,169,198],"functions":[20,49],"in":[21,201],"guiding":[22],"direction":[24,155],"determining":[26],"quality.":[28],"Notably,":[29],"many":[30],"algorithms":[31,193],"commonly":[32],"adopt":[33],"objective":[35],"function":[36,69,116,149,170,207],"K-means":[38],"or":[39],"classical":[40],"validity":[42],"indices":[43],"as":[44,120],"their":[45],"functions.":[47],"These":[48],"typically":[50],"assume":[51],"convex":[52],"clusters":[53],"struggle":[55],"with":[56,85,189],"complex":[57,111,181],"data":[58,182],"distributions.":[59],"To":[60],"address":[61],"this":[62],"limitation,":[63],"we":[64],"propose":[65],"a":[66,151],"novel":[67,147],"that":[70,166],"computes":[71],"all":[72],"distances":[73],"based":[74],"Minimum":[76],"Spanning":[77],"Tree":[78],"(MST)":[79],"paths":[80],"represents":[82],"each":[83],"cluster":[84,105,112],"multiple":[86,101],"centroids.":[87],"MST":[88],"avoids":[89],"assumption":[91],"spatial":[93],"convexity,":[94],"thereby":[95],"better":[96],"capturing":[97],"non-convex":[98],"structures;":[99],"meanwhile,":[100],"local":[102,141],"centroids":[103,142],"per":[104],"enable":[106],"more":[107,152],"accurate":[108,153],"representation":[109],"shapes.":[113],"Specifically,":[114],"our":[115,238],"defines":[117],"intra-cluster":[118],"compactness":[119,125],"sum":[122,231],"subclusters\u2019":[124],"inter-subcluster":[127],"connection":[128],"distances.":[129],"Inter-cluster":[130],"separation":[131],"is":[132],"estimated":[133],"using":[134],"minimum":[136],"shortest":[137],"path":[138],"distance":[139],"between":[140],"different":[144],"clusters.":[145],"This":[146],"provides":[150],"optimization":[154,178],"for":[156],"clustering.":[159],"Experiments":[160],"six":[162],"synthetic":[163],"datasets":[164,188],"demonstrate":[165],"proposed":[168,197,206],"significantly":[171],"enhances":[172],"adaptability":[174],"algorithm":[179],"to":[180,214],"structures.":[183],"Comparative":[184],"evaluations":[185],"13":[187],"11":[190],"mainstream":[191],"further":[194],"confirm":[195],"function\u2019s":[199],"superiority":[200],"performance.":[203],"Crucially,":[204],"maintains":[208],"consistent":[209],"performance":[210],"improvements":[211],"when":[212],"applied":[213],"other":[215],"intelligence-based":[217],"clustering,":[218],"highlighting":[219],"its":[220],"strong":[221],"generalizability":[222],"broad":[224],"application":[225],"potential.":[226],"Finally,":[227],"Wilcoxon":[229],"rank":[230],"test":[232],"statistically":[233],"validates":[234],"effectiveness":[236],"approach.":[239]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-12-08T00:00:00"}