{"id":"https://openalex.org/W4396886519","doi":"https://doi.org/10.1109/tkde.2024.3401075","title":"Block-Diagonal Guided DBSCAN Clustering","display_name":"Block-Diagonal Guided DBSCAN Clustering","publication_year":2024,"publication_date":"2024-05-14","ids":{"openalex":"https://openalex.org/W4396886519","doi":"https://doi.org/10.1109/tkde.2024.3401075"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3401075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3401075","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036659144","display_name":"Zheng Xing","orcid":"https://orcid.org/0000-0002-9710-082X"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]},{"id":"https://openalex.org/I4388482657","display_name":"Shenzhen MSU-BIT University","ror":"https://ror.org/02q963474","country_code":null,"type":"education","lineage":["https://openalex.org/I4388482657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Xing","raw_affiliation_strings":["Guangdong Laboratory of Machine Perception and Intelligent Computing, Shenzhen MSU-BIT University, Shenzhen, China","Future Network of Intelligence Institute, School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9710-082X","affiliations":[{"raw_affiliation_string":"Guangdong Laboratory of Machine Perception and Intelligent Computing, Shenzhen MSU-BIT University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961","https://openalex.org/I4388482657"]},{"raw_affiliation_string":"Future Network of Intelligence Institute, School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047407285","display_name":"Weibing Zhao","orcid":"https://orcid.org/0000-0002-2819-990X"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I4388482657","display_name":"Shenzhen MSU-BIT University","ror":"https://ror.org/02q963474","country_code":null,"type":"education","lineage":["https://openalex.org/I4388482657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weibing Zhao","raw_affiliation_strings":["Guangdong Laboratory of Machine Perception and Intelligent Computing, Shenzhen MSU-BIT University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2819-990X","affiliations":[{"raw_affiliation_string":"Guangdong Laboratory of Machine Perception and Intelligent Computing, Shenzhen MSU-BIT University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961","https://openalex.org/I4388482657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.6367,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.9765979,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"36","issue":"11","first_page":"5709","last_page":"5722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.847599983215332,"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.847599983215332,"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/computer-science","display_name":"Computer science","score":0.7610648274421692},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6061344146728516},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.6050142049789429},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5959468483924866},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5461390018463135},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4121333956718445},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37763121724128723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17226862907409668},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.14557358622550964},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11441680788993835},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.10294079780578613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7610648274421692},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6061344146728516},{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.6050142049789429},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5959468483924866},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5461390018463135},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4121333956718445},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37763121724128723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17226862907409668},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.14557358622550964},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11441680788993835},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.10294079780578613},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3401075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3401075","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W151377110","https://openalex.org/W157583248","https://openalex.org/W191001584","https://openalex.org/W1128809682","https://openalex.org/W1493526108","https://openalex.org/W1971022913","https://openalex.org/W1973734200","https://openalex.org/W1982398463","https://openalex.org/W1992419399","https://openalex.org/W2030780826","https://openalex.org/W2047555270","https://openalex.org/W2055077191","https://openalex.org/W2067435361","https://openalex.org/W2079207448","https://openalex.org/W2086504823","https://openalex.org/W2108598243","https://openalex.org/W2112796928","https://openalex.org/W2116324873","https://openalex.org/W2121947440","https://openalex.org/W2123921160","https://openalex.org/W2132914434","https://openalex.org/W2134813265","https://openalex.org/W2150102617","https://openalex.org/W2308071406","https://openalex.org/W2593116425","https://openalex.org/W2793357412","https://openalex.org/W2798532996","https://openalex.org/W2947617682","https://openalex.org/W2953791858","https://openalex.org/W2958108982","https://openalex.org/W2972788589","https://openalex.org/W2987282837","https://openalex.org/W2997272341","https://openalex.org/W2997767360","https://openalex.org/W3011230175","https://openalex.org/W3014964857","https://openalex.org/W3034909838","https://openalex.org/W3087552687","https://openalex.org/W3103988127","https://openalex.org/W3106941263","https://openalex.org/W3111220141","https://openalex.org/W3118608800","https://openalex.org/W3167004756","https://openalex.org/W3167840523","https://openalex.org/W3176872376","https://openalex.org/W3185513611","https://openalex.org/W3201390306","https://openalex.org/W3206460183","https://openalex.org/W4210353804","https://openalex.org/W4211194210","https://openalex.org/W4224313990","https://openalex.org/W4245665133","https://openalex.org/W4280650828","https://openalex.org/W4281639864","https://openalex.org/W4283837282","https://openalex.org/W4289110739","https://openalex.org/W4308383775","https://openalex.org/W4311457624","https://openalex.org/W4311488565","https://openalex.org/W4312574212","https://openalex.org/W4313442728","https://openalex.org/W4313531205","https://openalex.org/W4313892978","https://openalex.org/W4316039468","https://openalex.org/W4317038430","https://openalex.org/W4320180452","https://openalex.org/W4362714312","https://openalex.org/W4365798443","https://openalex.org/W4382203265","https://openalex.org/W4382466430","https://openalex.org/W4383877977","https://openalex.org/W4389960976","https://openalex.org/W4393148541","https://openalex.org/W6677919164","https://openalex.org/W6681875376","https://openalex.org/W6685380521","https://openalex.org/W6698240980","https://openalex.org/W6732206364","https://openalex.org/W6734295415","https://openalex.org/W6779137011","https://openalex.org/W6787972765"],"related_works":["https://openalex.org/W3163639875","https://openalex.org/W2364999035","https://openalex.org/W3176449234","https://openalex.org/W2767235736","https://openalex.org/W2353158678","https://openalex.org/W4225278791","https://openalex.org/W2045002201","https://openalex.org/W2971352445","https://openalex.org/W4322502698","https://openalex.org/W2604015980"],"abstract_inverted_index":{"Cluster":[0],"analysis":[1],"constitutes":[2],"a":[3,35,51,76,90,101,138,143,154,174,181,186,204,228,242,253],"pivotal":[4],"component":[5],"of":[6,13,54,61,75,87,114,120,137,148,160,213,227,277],"database":[7],"mining,":[8],"with":[9,237],"DBSCAN":[10,23,55],"being":[11],"one":[12],"the":[14,58,66,73,80,106,111,118,124,135,146,157,164,217,238,266],"most":[15],"extensively":[16],"employed":[17],"algorithms":[18],"in":[19,31,43,123,131],"this":[20,132,149,198],"domain.":[21],"Nevertheless,":[22],"is":[24,98,134,194,231,257],"encumbered":[25],"by":[26,100,208],"several":[27],"limitations,":[28],"including":[29],"challenges":[30],"processing":[32],"high-dimensional":[33,83],"datasets,":[34],"pronounced":[36],"sensitivity":[37],"to":[38,64,151,179,196,259],"input":[39],"parameters,":[40],"and":[41,156,219,248],"inconsistencies":[42],"generating":[44],"reliable":[45],"clustering":[46,67,115,292],"outcomes.":[47],"This":[48,97],"paper":[49],"presents":[50],"refined":[52],"version":[53],"that":[56,78,104,140,184,210],"utilizes":[57],"block-diagonal":[59,91,144,175,187,229],"property":[60],"similarity":[62,81,182],"graphs":[63],"enhance":[65],"process.":[68],"The":[69,127,225],"core":[70],"concept":[71],"involves":[72],"construction":[74,136],"graph":[77,139,150,183,218],"assesses":[79],"among":[82],"data":[84],"points,":[85],"capable":[86],"transformation":[88],"into":[89],"form":[92,188],"via":[93],"an":[94,221],"unknown":[95],"permutation.":[96],"followed":[99],"cluster-ordering":[102],"procedure":[103],"establishes":[105],"requisite":[107],"permutation,":[108],"thereby":[109],"facilitating":[110],"straightforward":[112],"identification":[113,159],"structures":[116],"through":[117,234],"recognition":[119],"diagonal":[121,161,263],"blocks":[122,162,264],"permuted":[125,165,267],"graph.":[126,166],"principal":[128],"obstacle":[129],"addressed":[130],"study":[133],"inherently":[141],"possesses":[142],"structure,":[145,155],"permutation":[147,235],"actualize":[152],"such":[153],"autonomous":[158],"within":[163,216,265],"To":[167],"surmount":[168],"these":[169],"challenges,":[170],"we":[171,202],"initially":[172],"devise":[173],"constrained":[176],"self-representation":[177],"model":[178],"create":[180],"exhibits":[185],"post-permutation.":[189],"A":[190],"gradient":[191],"descent-based":[192],"methodology":[193],"proposed":[195],"resolve":[197],"problem":[199],"effectively.":[200],"Concurrently,":[201],"engineer":[203],"traversal":[205,239],"algorithm,":[206],"inspired":[207],"DBSCAN,":[209],"discerns":[211],"clusters":[212],"high":[214],"density":[215],"generates":[220],"enhanced":[222],"cluster":[223,250],"ordering.":[224],"attainment":[226],"structure":[230],"then":[232],"realized":[233],"aligned":[236],"sequence,":[240],"laying":[241],"robust":[243],"foundation":[244],"for":[245],"both":[246],"automated":[247],"interactive":[249],"analysis.":[251],"Moreover,":[252],"novel":[254],"split-and-refine":[255],"algorithm":[256],"introduced":[258],"autonomously":[260],"identify":[261],"all":[262],"graph,":[268],"offering":[269],"theoretical":[270],"optimality":[271],"under":[272],"specific":[273],"conditions.":[274],"Extensive":[275],"evaluations":[276],"our":[278],"method":[279],"across":[280],"twelve":[281],"rigorous":[282],"real-world":[283],"benchmark":[284],"datasets":[285],"affirm":[286],"its":[287],"superiority":[288],"over":[289],"contemporary":[290],"state-of-the-art":[291],"techniques.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}