{"id":"https://openalex.org/W3194020867","doi":"https://doi.org/10.3233/jifs-211922","title":"GNN-DBSCAN: A new density-based algorithm using grid and the nearest neighbor","display_name":"GNN-DBSCAN: A new density-based algorithm using grid and the nearest neighbor","publication_year":2021,"publication_date":"2021-08-24","ids":{"openalex":"https://openalex.org/W3194020867","doi":"https://doi.org/10.3233/jifs-211922","mag":"3194020867"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-211922","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-211922","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","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/A5078686974","display_name":"Yihong Li","orcid":"https://orcid.org/0000-0002-7579-1762"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Yihong","raw_affiliation_strings":["School of Cyber Science and Engineering, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102819863","display_name":"Yunpeng Wang","orcid":"https://orcid.org/0000-0002-9607-4885"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wang Yunpeng","raw_affiliation_strings":["School of Cyber Science and Engineering, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100654633","display_name":"Tao Li","orcid":"https://orcid.org/0000-0002-5302-3180"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Tao","raw_affiliation_strings":["School of Cyber Science and Engineering, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035587625","display_name":"Xiaolong Lan","orcid":"https://orcid.org/0000-0003-3483-1710"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan Xiaolong","raw_affiliation_strings":["School of Cyber Science and Engineering, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009600888","display_name":"Songchen Han","orcid":"https://orcid.org/0000-0001-8598-6558"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Han","raw_affiliation_strings":["School of Cyber Science and Engineering, Sichuan University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102819863"],"corresponding_institution_ids":["https://openalex.org/I24185976"],"apc_list":null,"apc_paid":null,"fwci":0.2719,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62939311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"41","issue":"6","first_page":"7589","last_page":"7601"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9987000226974487,"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.9987000226974487,"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/T11106","display_name":"Data Management and Algorithms","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.965399980545044,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.9745281934738159},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6670156717300415},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6652141213417053},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6185876131057739},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5571755170822144},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5311456918716431},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5282724499702454},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48149573802948},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.46052107214927673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4316043257713318},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29563209414482117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2773747146129608},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.20297521352767944},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.18656349182128906},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.14882785081863403}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.9745281934738159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6670156717300415},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6652141213417053},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6185876131057739},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5571755170822144},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5311456918716431},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5282724499702454},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48149573802948},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.46052107214927673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4316043257713318},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29563209414482117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2773747146129608},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.20297521352767944},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.18656349182128906},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.14882785081863403},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-211922","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-211922","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W151377110","https://openalex.org/W839407891","https://openalex.org/W1558846408","https://openalex.org/W1673310716","https://openalex.org/W1986887417","https://openalex.org/W1992419399","https://openalex.org/W2014305832","https://openalex.org/W2034570777","https://openalex.org/W2064314060","https://openalex.org/W2066505785","https://openalex.org/W2079503797","https://openalex.org/W2089923519","https://openalex.org/W2118862812","https://openalex.org/W2122111042","https://openalex.org/W2136132422","https://openalex.org/W2151135734","https://openalex.org/W2165558283","https://openalex.org/W2165835468","https://openalex.org/W2200999603","https://openalex.org/W2246665078","https://openalex.org/W2464278975","https://openalex.org/W2779640815","https://openalex.org/W2801901726","https://openalex.org/W2913653723","https://openalex.org/W2943834310","https://openalex.org/W2964215259","https://openalex.org/W2999480577","https://openalex.org/W2999527571","https://openalex.org/W3030563688","https://openalex.org/W3039835227","https://openalex.org/W3046336598","https://openalex.org/W3074741893","https://openalex.org/W3089246497","https://openalex.org/W3105286396","https://openalex.org/W3126444694","https://openalex.org/W3136208589","https://openalex.org/W6606062967","https://openalex.org/W6637131181","https://openalex.org/W6680298704","https://openalex.org/W6691200809","https://openalex.org/W6789944288"],"related_works":["https://openalex.org/W3163639875","https://openalex.org/W2807508722","https://openalex.org/W3176449234","https://openalex.org/W2353158678","https://openalex.org/W2767235736","https://openalex.org/W4225278791","https://openalex.org/W2045002201","https://openalex.org/W2971352445","https://openalex.org/W4322502698","https://openalex.org/W2604015980"],"abstract_inverted_index":{"DBSCAN":[0,39,80,207],"(density-based":[1],"spatial":[2],"clustering":[3,16],"of":[4,10,23,28,38,51,66,122,134,206,255],"applications":[5],"with":[6,71,222],"noise)":[7],"is":[8,40,45],"one":[9],"the":[11,26,36,49,57,79,107,116,120,124,138,153,198,204,239,260],"most":[12],"widely":[13],"used":[14],"density-based":[15],"algorithms,":[17],"which":[18,100],"can":[19,175,202,217],"find":[20],"arbitrary":[21],"shapes":[22],"clusters,":[24,29],"determine":[25],"number":[27,65,133],"and":[30,53,59,109,146,165,188,230,253,266],"identify":[31,176],"noise":[32],"samples":[33,113,162,179,187],"automatically.":[34],"However,":[35],"performance":[37],"significantly":[41],"limited":[42],"as":[43,152],"it":[44],"quite":[46],"sensitive":[47],"to":[48,88,105,196],"parameters":[50,83],"eps":[52],"MinPts.":[54],"Eps":[55],"represents":[56],"eps-neighborhood":[58],"MinPts":[60],"stands":[61],"for":[62],"a":[63,69,94,131],"minimum":[64],"points.":[67],"Additionally,":[68],"dataset":[70,108,125,221],"large":[72,223],"variations":[73,224],"in":[74,142,225],"densities":[75],"will":[76,127],"probably":[77],"trap":[78],"because":[81],"its":[82,210],"are":[84,150],"fixed.":[85],"In":[86,170],"order":[87],"overcome":[89,203],"these":[90,184],"limitations,":[91],"we":[92],"propose":[93],"new":[95],"density-clustering":[96],"algorithm":[97,174,258,262],"called":[98],"GNN-DBSCAN":[99,158],"uses":[101],"an":[102],"adaptive":[103],"Grid":[104],"divide":[106],"defines":[110],"local":[111,154,167],"core":[112,155,161,168,178,186],"by":[114,163,209],"using":[115],"Nearest":[117],"Neighbor.":[118],"With":[119],"help":[121],"grid,":[123],"space":[126],"be":[128],"divided":[129],"into":[130],"finite":[132],"cells.":[135],"After":[136],"that,":[137],"nearest":[139],"neighbor":[140],"lying":[141],"every":[143],"filled":[144,148],"cell":[145],"adjacent":[147],"cells":[149],"defined":[151],"samples.":[156,169],"Then,":[157],"obtains":[159],"global":[160,185],"enhancing":[164],"screening":[166],"this":[171],"way,":[172],"our":[173,215,256],"higher-quality":[177],"than":[180],"DBSCAN.":[181],"Lastly,":[182],"give":[183],"use":[189],"dynamic":[190],"radius":[191,201],"based":[192],"on":[193,220,228],"k-nearest":[194],"neighbors":[195],"cluster":[197],"datasets.":[199],"Dynamic":[200],"problems":[205],"caused":[208],"fixed":[211],"parameter":[212],"eps.":[213],"Therefore,":[214],"method":[216],"perform":[218],"better":[219],"densities.":[226],"Experiments":[227],"synthetic":[229],"real-world":[231],"datasets":[232],"were":[233],"conducted.":[234],"The":[235],"results":[236],"indicate":[237],"that":[238],"average":[240],"Adjusted":[241,249],"Rand":[242],"Index":[243],"(ARI),":[244],"Normalized":[245],"Mutual":[246,250],"Information":[247,251],"(NMI),":[248],"(AMI)":[252],"V-measure":[254],"proposed":[257],"outperform":[259],"existing":[261],"DBSCAN,":[263],"DPC,":[264],"ADBSCAN,":[265],"HDBSCAN.":[267]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}