{"id":"https://openalex.org/W2373663229","doi":null,"title":"Efficient density-based clustering algorithm","display_name":"Efficient density-based clustering algorithm","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2373663229","mag":"2373663229"},"language":"en","primary_location":{"id":"mag:2373663229","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-JSJY200508032.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764825856","display_name":"Jisuanji gongcheng","issn_l":"1000-3428","issn":["1000-3428"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","poland-20"],"host_organization":"https://openalex.org/P4361727472","host_organization_name":"East China Computer Technology Research Institute","host_organization_lineage":["https://openalex.org/P4361727472"],"host_organization_lineage_names":["East China Computer Technology Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Jisuanji gongcheng","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5015151245","display_name":"Shi Lu-kui","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi Lu-kui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100962952","display_name":"HE Pi-lian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"HE Pi-lian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9994999766349792,"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.9994999766349792,"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.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/density-based-clustering","display_name":"density-based clustering","score":0.8640000224113464},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.9990000128746033},{"id":"https://openalex.org/keywords/region-queries","display_name":"region queries","score":0.5379999876022339},{"id":"https://openalex.org/keywords/time-complexity","display_name":"time complexity","score":0.6230000257492065},{"id":"https://openalex.org/keywords/spatial-clustering","display_name":"spatial clustering","score":0.5120000243186951},{"id":"https://openalex.org/keywords/noise-handling","display_name":"noise handling","score":0.414000004529953}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.9630815982818604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8518263697624207},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.834022045135498},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5562397241592407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5513779520988464},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5229209661483765},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4945017993450165},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4851606488227844},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4785369336605072},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.428976833820343},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3685106635093689},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2762712240219116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1325347125530243},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0818953812122345},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2373663229","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-JSJY200508032.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764825856","display_name":"Jisuanji gongcheng","issn_l":"1000-3428","issn":["1000-3428"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","poland-20"],"host_organization":"https://openalex.org/P4361727472","host_organization_name":"East China Computer Technology Research Institute","host_organization_lineage":["https://openalex.org/P4361727472"],"host_organization_lineage_names":["East China Computer Technology Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Jisuanji gongcheng","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2152601912","https://openalex.org/W2381281659","https://openalex.org/W2139815358","https://openalex.org/W2380355824","https://openalex.org/W2392255773","https://openalex.org/W2014841791","https://openalex.org/W2364999035","https://openalex.org/W2951598055","https://openalex.org/W2368834310","https://openalex.org/W2991266669"],"abstract_inverted_index":{"An":[0],"efficient":[1],"density-based":[2],"clustering":[3,78,104],"algorithm":[4,33,90,109],"was":[5,65],"presented":[6],"based":[7],"on":[8],"DBSCAN(Density":[9],"Based":[10],"Spatial":[11],"Clustering":[12],"of":[13,54,88,106,115],"Applications":[14],"with":[15,69],"Noise).":[16],"In":[17],"this":[18,89],"method,":[19],"objects":[20,42,68],"were":[21],"sorted":[22],"by":[23],"a":[24,40,70],"certain":[25],"dimensional":[26],"coordinate":[27],"at":[28],"first.":[29],"Then":[30],"the":[31,51,62,77,85,99,103,107,116],"new":[32,108],"selected":[34],"in":[35],"order":[36],"unlabelled":[37],"points":[38],"outside":[39],"core":[41],"neighborhood":[43],"as":[44],"seeds":[45],"to":[46,113],"expand":[47],"clusters":[48],"so":[49],"that":[50,84,98],"execution":[52],"frequency":[53],"region":[55],"queries":[56],"could":[57,74],"be":[58],"decreased,":[59],"and":[60,102],"consequently":[61],"time":[63,86,100],"cost":[64],"diminished.":[66],"Transforming":[67],"non-linear":[71],"kernel":[72],"function":[73],"effectively":[75],"improve":[76],"accuracy.":[79],"The":[80],"theoretic":[81],"analysis":[82],"demonstrates":[83],"complexity":[87],"is":[91],"approximately":[92],"linear.":[93],"Experimental":[94],"results":[95],"also":[96],"show":[97],"efficiency":[101],"quality":[105],"are":[110],"greatly":[111],"superior":[112],"those":[114],"original":[117],"DBSCAN.":[118]},"counts_by_year":[],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2016-06-24T00:00:00"}