{"id":"https://openalex.org/W2996027253","doi":"https://doi.org/10.1109/tsmc.2019.2956527","title":"KNN-BLOCK DBSCAN: Fast Clustering for Large-Scale Data","display_name":"KNN-BLOCK DBSCAN: Fast Clustering for Large-Scale Data","publication_year":2019,"publication_date":"2019-12-18","ids":{"openalex":"https://openalex.org/W2996027253","doi":"https://doi.org/10.1109/tsmc.2019.2956527","mag":"2996027253"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2019.2956527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2956527","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Systems, Man, and Cybernetics: 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/A5051404919","display_name":"Yewang Chen","orcid":"https://orcid.org/0000-0001-9691-0807"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]},{"id":"https://openalex.org/I179026463","display_name":"Beijing Technology and Business University","ror":"https://ror.org/013e0zm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I179026463"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yewang Chen","raw_affiliation_strings":["Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing Technology and Business University, Beijing, China","College of Computer Science and Technology, Huaqiao University (Xiamen Campus), Xiamen, China","Fujian Key Laboratory of Big Data Intelligence and Security, Huaqiao University (Xiamen Campus), Xiamen, China","Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9691-0807","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing Technology and Business University, Beijing, China","institution_ids":["https://openalex.org/I179026463"]},{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University (Xiamen Campus), Xiamen, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Fujian Key Laboratory of Big Data Intelligence and Security, Huaqiao University (Xiamen Campus), Xiamen, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026341766","display_name":"Lida Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lida Zhou","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Quanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Quanzhou, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024369224","display_name":"Songwen Pei","orcid":"https://orcid.org/0000-0003-0810-1458"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songwen Pei","raw_affiliation_strings":["Shanghai Key Laboratory of Modern Optical Systems, University of Shanghai for Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0810-1458","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Modern Optical Systems, University of Shanghai for Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100701158","display_name":"Zhiwen Yu","orcid":"https://orcid.org/0000-0002-0935-5890"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwen Yu","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0935-5890","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100613649","display_name":"Yi Chen","orcid":"https://orcid.org/0000-0002-4141-0554"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]},{"id":"https://openalex.org/I179026463","display_name":"Beijing Technology and Business University","ror":"https://ror.org/013e0zm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I179026463"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Chen","raw_affiliation_strings":["Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing Technology and Business University, Beijing, China","College of Computer Science and Technology, Huaqiao University (Xiamen Campus), Xiamen, China","Fujian Key Laboratory of Big Data Intelligence and Security, Huaqiao University (Xiamen Campus), Xiamen, China","Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Big Data Technology for Food Safety, Beijing Technology and Business University, Beijing, China","institution_ids":["https://openalex.org/I179026463"]},{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University (Xiamen Campus), Xiamen, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Fujian Key Laboratory of Big Data Intelligence and Security, Huaqiao University (Xiamen Campus), Xiamen, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011513741","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-2336-7409"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Quanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Quanzhou, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004062770","display_name":"Ji\u2010Xiang Du","orcid":"https://orcid.org/0000-0003-2386-770X"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jixiang Du","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Quanzhou, China","Fujian Key Laboratory of Big Data Intelligence and Security, Huaqiao University, Quanzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2386-770X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Quanzhou, China","institution_ids":["https://openalex.org/I119045251"]},{"raw_affiliation_string":"Fujian Key Laboratory of Big Data Intelligence and Security, Huaqiao University, Quanzhou, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103216531","display_name":"Naixue Xiong","orcid":"https://orcid.org/0000-0002-0394-4635"},"institutions":[{"id":"https://openalex.org/I192664086","display_name":"Northeastern State University","ror":"https://ror.org/01z7kzb45","country_code":"US","type":"education","lineage":["https://openalex.org/I192664086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naixue Xiong","raw_affiliation_strings":["Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK, USA"],"raw_orcid":"https://orcid.org/0000-0002-0394-4635","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK, USA","institution_ids":["https://openalex.org/I192664086"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3872,"has_fulltext":false,"cited_by_count":197,"citation_normalized_percentile":{"value":0.98031318,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"51","issue":"6","first_page":"3939","last_page":"3953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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.9979000091552734,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973000288009644,"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/dbscan","display_name":"DBSCAN","score":0.6598926782608032},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6303825378417969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6056138873100281},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5679330825805664},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5355152487754822},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40746140480041504},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.383526086807251},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33416643738746643},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20755064487457275},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.12443634867668152},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12409394979476929},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10331284999847412},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.07964858412742615}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.6598926782608032},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6303825378417969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6056138873100281},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5679330825805664},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5355152487754822},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40746140480041504},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.383526086807251},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33416643738746643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20755064487457275},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.12443634867668152},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12409394979476929},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10331284999847412},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.07964858412742615},{"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/tsmc.2019.2956527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2956527","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1463474965","display_name":null,"funder_award_id":"61975124","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3367323505","display_name":null,"funder_award_id":"KJS1839","funder_id":"https://openalex.org/F4320324720","funder_display_name":"Soochow University"},{"id":"https://openalex.org/G3677684130","display_name":null,"funder_award_id":"61722205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4110793764","display_name":null,"funder_award_id":"2018C114R","funder_id":"https://openalex.org/F4320336651","funder_display_name":"Quanzhou City Science and Technology Program"},{"id":"https://openalex.org/G4990104703","display_name":null,"funder_award_id":"CARCH201807","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G5526867466","display_name":null,"funder_award_id":"U1611461","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5534731291","display_name":"\u57fa\u4e8e\u884d\u751f\u8ddd\u79bb\u6570\u5b66\u6a21\u578b\u7684\u534a\u76d1\u7763\u805a\u7c7b\u96c6\u6210\u7814\u7a76","funder_award_id":"61572199","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7611596349","display_name":null,"funder_award_id":"61751205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8820963232","display_name":null,"funder_award_id":"61972010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G988249013","display_name":null,"funder_award_id":"61673186","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320324720","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12"},{"id":"https://openalex.org/F4320336651","display_name":"Quanzhou City Science and Technology Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1595814224","https://openalex.org/W1627400044","https://openalex.org/W1673310716","https://openalex.org/W1967822648","https://openalex.org/W1980090536","https://openalex.org/W1992419399","https://openalex.org/W2011430131","https://openalex.org/W2022686119","https://openalex.org/W2027114280","https://openalex.org/W2036987424","https://openalex.org/W2079207448","https://openalex.org/W2086504823","https://openalex.org/W2092799168","https://openalex.org/W2099253838","https://openalex.org/W2108280560","https://openalex.org/W2110020117","https://openalex.org/W2111034147","https://openalex.org/W2118268275","https://openalex.org/W2123747287","https://openalex.org/W2125464731","https://openalex.org/W2132914434","https://openalex.org/W2133296809","https://openalex.org/W2140405352","https://openalex.org/W2148781711","https://openalex.org/W2160642098","https://openalex.org/W2165558283","https://openalex.org/W2165835468","https://openalex.org/W2167800198","https://openalex.org/W2189503625","https://openalex.org/W2222512263","https://openalex.org/W2295351501","https://openalex.org/W2354555059","https://openalex.org/W2380172038","https://openalex.org/W2413356069","https://openalex.org/W2489377986","https://openalex.org/W2503810077","https://openalex.org/W2569985990","https://openalex.org/W2570579522","https://openalex.org/W2756806229","https://openalex.org/W2773781181","https://openalex.org/W2779640815","https://openalex.org/W2788855603","https://openalex.org/W2794402005","https://openalex.org/W2802864907","https://openalex.org/W2806337402","https://openalex.org/W2889593075","https://openalex.org/W2891798969","https://openalex.org/W2898128634","https://openalex.org/W2903622975","https://openalex.org/W2904681357","https://openalex.org/W2907861810","https://openalex.org/W2912943592","https://openalex.org/W2922389095","https://openalex.org/W2953618482","https://openalex.org/W2963200533","https://openalex.org/W2966530783","https://openalex.org/W4247105055","https://openalex.org/W6636759986","https://openalex.org/W6637131181","https://openalex.org/W6659924431","https://openalex.org/W6676599449","https://openalex.org/W6687188548","https://openalex.org/W7074099716"],"related_works":["https://openalex.org/W3163639875","https://openalex.org/W2364999035","https://openalex.org/W4226497289","https://openalex.org/W2966681114","https://openalex.org/W3176449234","https://openalex.org/W2353158678","https://openalex.org/W2767235736","https://openalex.org/W2045002201","https://openalex.org/W4225278791","https://openalex.org/W4322502698"],"abstract_inverted_index":{"Large-scale":[0],"data":[1,9,20],"clustering":[2,143],"is":[3,16,43,57,137,152],"an":[4,153],"essential":[5],"key":[6],"for":[7,18,127],"big":[8,19],"problem.":[10],"However,":[11],"no":[12],"current":[13,164],"existing":[14],"approach":[15],"\u201coptimal\u201d":[17],"due":[21],"to":[22,78,87,108,134,140],"high":[23,159],"complexity,":[24],"which":[25,116],"remains":[26],"it":[27],"a":[28,34,55,58,66,71,74,101,124],"great":[29],"challenge.":[30],"In":[31],"this":[32],"article,":[33],"simple":[35],"but":[36],"fast":[37,102,125],"approximate":[38,103,155],"DBSCAN,":[39,42,167],"namely,":[40,106],"KNN-BLOCK":[41,98,150],"proposed":[44],"based":[45],"on":[46],"two":[47],"findings:":[48],"1)":[49],"the":[50,89,120,142],"problem":[51,68],"of":[52,166],"identifying":[53],"whether":[54],"point":[56,60,72],"core":[59],"or":[61,96],"not":[62],"is,":[63],"in":[64],"fact,":[65],"kNN":[67,104],"and":[69,81,113,130,161,171],"2)":[70],"has":[73],"similar":[75],"density":[76],"distribution":[77],"its":[79],"neighbors,":[80],"neighbor":[82],"points":[83,118,133],"are":[84],"highly":[85],"possible":[86],"be":[88],"same":[90,121],"type":[91],"(core":[92],"point,":[93,95],"border":[94],"noise).":[97],"DBSCAN":[99,151,156,170],"uses":[100],"algorithm,":[105],"FLANN,":[107],"detect":[109],"core-blocks":[110],"(CBs),":[111],"noncore-blocks,":[112],"noise-blocks":[114],"within":[115],"all":[117],"have":[119],"type,":[122],"then":[123],"algorithm":[126,157],"merging":[128],"CBs":[129],"assigning":[131],"noncore":[132],"proper":[135],"clusters":[136],"also":[138],"invented":[139],"speedup":[141],"process.":[144],"The":[145],"experimental":[146],"results":[147],"show":[148],"that":[149],"effective":[154],"with":[158],"accuracy,":[160],"outperforms":[162],"other":[163],"variants":[165],"including":[168],"\u03c1-approximate":[169],"AnyDBC.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":30},{"year":2024,"cited_by_count":42},{"year":2023,"cited_by_count":61},{"year":2022,"cited_by_count":30},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":16}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}