{"id":"https://openalex.org/W2417104468","doi":"https://doi.org/10.1007/978-3-319-31750-2_20","title":"Dboost: A Fast Algorithm for DBSCAN-based Clustering on High Dimensional Data","display_name":"Dboost: A Fast Algorithm for DBSCAN-based Clustering on High Dimensional Data","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2417104468","doi":"https://doi.org/10.1007/978-3-319-31750-2_20","mag":"2417104468"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-31750-2_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-31750-2_20","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5030181618","display_name":"Yuxiao Zhang","orcid":"https://orcid.org/0000-0001-7617-9279"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiao Zhang","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China","School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, 518055, China","Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, 518055, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101652532","display_name":"Xiaorong Wang","orcid":"https://orcid.org/0000-0002-2099-9769"},"institutions":[{"id":"https://openalex.org/I4392738113","display_name":"China Electric Power Research Institute","ror":"https://ror.org/05ehpzy81","country_code":null,"type":"facility","lineage":["https://openalex.org/I17442442","https://openalex.org/I4392738113"]},{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaorong Wang","raw_affiliation_strings":["Technology and Strategy Research Center, China Electric Power Research Institute, Beijing, 100192, China","Technology and Strategy Research Center, China Electric Power Research Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Technology and Strategy Research Center, China Electric Power Research Institute, Beijing, 100192, China","institution_ids":["https://openalex.org/I153473198","https://openalex.org/I4392738113"]},{"raw_affiliation_string":"Technology and Strategy Research Center, China Electric Power Research Institute, Beijing, China","institution_ids":["https://openalex.org/I153473198","https://openalex.org/I4392738113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101812141","display_name":"Bingyang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I67636235","display_name":"University of International Relations","ror":"https://ror.org/04r72en83","country_code":"CN","type":"education","lineage":["https://openalex.org/I67636235"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bingyang Li","raw_affiliation_strings":["School of Information Science and Technology, University of International Relations, Beijing, 100091, China","School of Information Science and Technology, University of International Relations, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, University of International Relations, Beijing, 100091, China","institution_ids":["https://openalex.org/I67636235"]},{"raw_affiliation_string":"School of Information Science and Technology, University of International Relations, Beijing, China","institution_ids":["https://openalex.org/I67636235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344612","display_name":"Wei Chen","orcid":"https://orcid.org/0009-0008-7445-5768"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115590373","display_name":"Tengjiao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tengjiao Wang","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, 518055, China","School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, China","Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, 518055, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078920845","display_name":"Kai Lei","orcid":"https://orcid.org/0000-0001-9197-895X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Lei","raw_affiliation_strings":["School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, 518055, China","School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, 518055, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics and Computer Engineering (ECE), Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101812141"],"corresponding_institution_ids":["https://openalex.org/I67636235"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0159,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74051688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"245","last_page":"256"},"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.9987000226974487,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.9561576843261719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8507372140884399},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.7957547903060913},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7373539805412292},{"id":"https://openalex.org/keywords/microblogging","display_name":"Microblogging","score":0.690185010433197},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.626828670501709},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5314071774482727},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4817507266998291},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47436293959617615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38701048493385315},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3436535894870758},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3427301049232483},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.22844988107681274},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.17538270354270935},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.1646866798400879}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.9561576843261719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8507372140884399},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.7957547903060913},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7373539805412292},{"id":"https://openalex.org/C143275388","wikidata":"https://www.wikidata.org/wiki/Q92438","display_name":"Microblogging","level":3,"score":0.690185010433197},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.626828670501709},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5314071774482727},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4817507266998291},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47436293959617615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38701048493385315},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3436535894870758},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3427301049232483},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.22844988107681274},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.17538270354270935},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.1646866798400879},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-31750-2_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-31750-2_20","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W90763689","https://openalex.org/W1673310716","https://openalex.org/W2031565598","https://openalex.org/W2048968215","https://openalex.org/W2111875105","https://openalex.org/W2118268275","https://openalex.org/W2125203709","https://openalex.org/W2134536645","https://openalex.org/W2136525438","https://openalex.org/W2154610494","https://openalex.org/W2295820528","https://openalex.org/W4245665133"],"related_works":["https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W2091301346","https://openalex.org/W2888780092","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":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}