{"id":"https://openalex.org/W7172027988","doi":"https://doi.org/10.1016/j.ins.2026.123967","title":"MSGB: Adaptive granular ball clustering via mean shift optimization and graph-based density connectivity","display_name":"MSGB: Adaptive granular ball clustering via mean shift optimization and graph-based density connectivity","publication_year":2026,"publication_date":"2026-07-31","ids":{"openalex":"https://openalex.org/W7172027988","doi":"https://doi.org/10.1016/j.ins.2026.123967"},"language":"en","primary_location":{"id":"doi:10.1016/j.ins.2026.123967","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2026.123967","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ins.2026.123967","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5144139865","display_name":"Menghui Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I145897649","display_name":"Minzu University of China","ror":"https://ror.org/0044e2g62","country_code":"CN","type":"education","lineage":["https://openalex.org/I145897649"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Menghui Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Hubei Minzu University, Enshi, 445000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hubei Minzu University, Enshi, 445000, China","institution_ids":["https://openalex.org/I145897649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5144101730","display_name":"Xueling Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I145897649","display_name":"Minzu University of China","ror":"https://ror.org/0044e2g62","country_code":"CN","type":"education","lineage":["https://openalex.org/I145897649"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xueling Ma","raw_affiliation_strings":["School of Mathematics and Statistics, Hubei Minzu University, Enshi, 445000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hubei Minzu University, Enshi, 445000, China","institution_ids":["https://openalex.org/I145897649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078909305","display_name":"Salvador Garc\u00eda","orcid":"https://orcid.org/0000-0003-4494-7565"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]},{"id":"https://openalex.org/I4210095677","display_name":"Instituto Andaluz de Ciencias de la Tierra","ror":"https://ror.org/00v0g9w49","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210095677"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Salvador Garc\u00eda","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, Andalusian Research Institute in Data Science and Computational Intelligence, University of Granada, Granada 18071, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, Andalusian Research Institute in Data Science and Computational Intelligence, University of Granada, Granada 18071, Spain","institution_ids":["https://openalex.org/I173304897","https://openalex.org/I4210095677"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069969191","display_name":"Weiping Ding","orcid":"https://orcid.org/0000-0002-3180-7347"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiping Ding","raw_affiliation_strings":["School of Artificial Intelligence and Computer Science, Nantong University, Nantong, 226019, China"],"raw_orcid":"https://orcid.org/0000-0002-3180-7347","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Nantong University, Nantong, 226019, China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100691996","display_name":"Jianming Zhan","orcid":"https://orcid.org/0000-0003-2510-9515"},"institutions":[{"id":"https://openalex.org/I145897649","display_name":"Minzu University of China","ror":"https://ror.org/0044e2g62","country_code":"CN","type":"education","lineage":["https://openalex.org/I145897649"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianming Zhan","raw_affiliation_strings":["School of Mathematics and Statistics, Hubei Minzu University, Enshi, 445000, China"],"raw_orcid":"https://orcid.org/0000-0003-2510-9515","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hubei Minzu University, Enshi, 445000, China","institution_ids":["https://openalex.org/I145897649"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100691996","https://openalex.org/A5144101730"],"corresponding_institution_ids":["https://openalex.org/I145897649"],"apc_list":{"value":3200,"currency":"USD","value_usd":3200},"apc_paid":{"value":3200,"currency":"USD","value_usd":3200},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.8354338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"758","issue":null,"first_page":"123967","last_page":"123967"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.6255000233650208,"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.6255000233650208,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.0731000006198883,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.02290000021457672,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6349999904632568},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.5702999830245972},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5666000247001648},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4131999909877777},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.396699994802475},{"id":"https://openalex.org/keywords/mean-shift","display_name":"Mean-shift","score":0.3458999991416931},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.3450999855995178},{"id":"https://openalex.org/keywords/density-estimation","display_name":"Density estimation","score":0.3418999910354614},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.33320000767707825}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6349999904632568},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.602400004863739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5841000080108643},{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.5702999830245972},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5666000247001648},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4131999909877777},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.396699994802475},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39259999990463257},{"id":"https://openalex.org/C48548287","wikidata":"https://www.wikidata.org/wiki/Q6803557","display_name":"Mean-shift","level":3,"score":0.3458999991416931},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.3418999910354614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3336000144481659},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2915000021457672},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C184050105","wikidata":"https://www.wikidata.org/wiki/Q273163","display_name":"Isotropy","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.25769999623298645},{"id":"https://openalex.org/C142259097","wikidata":"https://www.wikidata.org/wiki/Q5891314","display_name":"Homogeneity (statistics)","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.ins.2026.123967","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2026.123967","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.ins.2026.123967","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2026.123967","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1990389251","https://openalex.org/W2014788144","https://openalex.org/W2016944307","https://openalex.org/W2021101795","https://openalex.org/W2022686119","https://openalex.org/W2041775680","https://openalex.org/W2047866469","https://openalex.org/W2061554433","https://openalex.org/W2067191022","https://openalex.org/W2075900721","https://openalex.org/W2158703410","https://openalex.org/W2164500538","https://openalex.org/W2165835468","https://openalex.org/W2610204566","https://openalex.org/W2740125792","https://openalex.org/W2905621769","https://openalex.org/W2908436867","https://openalex.org/W3104048762","https://openalex.org/W3121355289","https://openalex.org/W4322576590","https://openalex.org/W4322706755","https://openalex.org/W4385757408","https://openalex.org/W4391542936","https://openalex.org/W4391697035","https://openalex.org/W4403600587","https://openalex.org/W4405968111","https://openalex.org/W4407373676","https://openalex.org/W4409593393","https://openalex.org/W4411682358","https://openalex.org/W4411730688","https://openalex.org/W4413233208","https://openalex.org/W4415532231","https://openalex.org/W4416356056","https://openalex.org/W4416640927"],"related_works":[],"abstract_inverted_index":{"To":[0,146],"address":[1],"the":[2,9,40,43,51,70,88,95,124,148,151,177,233,247,253],"issues":[3],"of":[4,54,90,150,246],"high":[5],"computational":[6],"overhead":[7],"and":[8,59,143,163,170,188,221,227],"inability":[10],"to":[11,68,72,98,102,193,237],"capture":[12],"hierarchical":[13],"structures":[14],"when":[15],"DBSCAN":[16],"processes":[17],"data":[18,238],"with":[19,140,239],"uneven":[20],"density":[21,66,104,125,229,241],"distributions,":[22],"this":[23,154],"paper":[24,155],"proposes":[25],"a":[26,82,116,129],"density-driven":[27],"clustering":[28],"framework,":[29],"namely":[30],"MSGB":[31,180,207,248],"based":[32,63,86],"on":[33,64,87,159,176,213],"granular":[34,117,135],"balls":[35],"(GBs).":[36],"This":[37],"method":[38],"uses":[39],"GB":[41,96],"as":[42,172],"basic":[44],"operational":[45],"unit.":[46],"First,":[47],"it":[48,80,122,198],"automatically":[49],"determines":[50],"initial":[52,73],"number":[53],"partitions":[55],"using":[56,167],"mean":[57],"drift":[58],"initializes":[60],"cluster":[61],"centers":[62],"local":[65,103],"peaks":[67],"avoid":[69],"sensitivity":[71],"values":[74],"inherent":[75],"in":[76,225],"traditional":[77],"-means.":[78],"Second,":[79],"designs":[81],"radius":[83],"calculation":[84],"strategy":[85],"coefficient":[89],"variation-weighted":[91],"median":[92],"distance,":[93],"allowing":[94],"scale":[97],"dynamically":[99],"adjust":[100],"according":[101],"variations,":[105],"thereby":[106,231],"preserving":[107],"structural":[108],"information":[109],"while":[110],"suppressing":[111],"noise.":[112],"Furthermore,":[113],"by":[114,183,186,190],"constructing":[115],"ball":[118],"topological":[119],"similarity":[120],"graph,":[121],"transforms":[123],"reachability":[126],"determination":[127],"into":[128],"search":[130],"for":[131],"connected":[132],"components":[133],"among":[134],"balls,":[136],"effectively":[137],"handling":[138],"scenarios":[139],"multi-density":[141],"clusters":[142],"weak":[144],"connections.":[145],"validate":[147],"effectiveness":[149],"proposed":[152],"method,":[153],"conducts":[156],"comparative":[157],"experiments":[158],"10":[160,164],"synthetic":[161,178],"datasets":[162,166],"real-world":[165,196],"ACC,":[168],"NMI,":[169],"ARI":[171,189],"evaluation":[173],"metrics.":[174],"Specifically,":[175],"datasets,":[179,197,217],"improves":[181],"ACC":[182],"3.81%,":[184],"NMI":[185],"2.82%,":[187],"4.49%":[191],"compared":[192],"DBSCAN.":[194],"On":[195],"also":[199],"achieves":[200],"consistent":[201,222],"improvements.":[202],"The":[203,243],"results":[204],"show":[205],"that":[206],"outperforms":[208],"several":[209],"mainstream":[210],"comparison":[211],"algorithms":[212],"average":[214],"across":[215],"all":[216],"demonstrating":[218],"outstanding":[219],"robustness":[220],"advantages,":[223],"particularly":[224],"noisy":[226],"non-uniform":[228],"scenarios,":[230],"validating":[232],"framework\u2019s":[234],"strong":[235],"adaptability":[236],"complex":[240],"structures.":[242],"source":[244],"code":[245],"algorithm":[249],"is":[250],"available":[251],"via":[252],"following":[254],"network":[255],"link":[256],"https://github.com/Z-Lucky-M/MSGB":[257],".":[258]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2026-08-01T00:00:00"}