{"id":"https://openalex.org/W4385568201","doi":"https://doi.org/10.1145/3580305.3599283","title":"Connecting the Dots -- Density-Connectivity Distance unifies DBSCAN, k-Center and Spectral Clustering","display_name":"Connecting the Dots -- Density-Connectivity Distance unifies DBSCAN, k-Center and Spectral Clustering","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385568201","doi":"https://doi.org/10.1145/3580305.3599283"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599283","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599283","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599283","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599283","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070112977","display_name":"Anna Beer","orcid":"https://orcid.org/0000-0002-6890-997X"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Anna Beer","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-6890-997X","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070866752","display_name":"Andrew Draganov","orcid":"https://orcid.org/0000-0002-1617-4166"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Andrew Draganov","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-1617-4166","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043737436","display_name":"Ellen Hohma","orcid":"https://orcid.org/0000-0002-5235-6856"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ellen Hohma","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5235-6856","affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081710965","display_name":"Philipp Jahn","orcid":"https://orcid.org/0009-0002-0059-9183"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Jahn","raw_affiliation_strings":["LMU Munich, DBS, MCML, Munich, Germany"],"raw_orcid":"https://orcid.org/0009-0002-0059-9183","affiliations":[{"raw_affiliation_string":"LMU Munich, DBS, MCML, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102817329","display_name":"Christian M. M. Frey","orcid":"https://orcid.org/0000-0003-2458-6651"},"institutions":[{"id":"https://openalex.org/I4210124274","display_name":"Fraunhofer Institute for Integrated Circuits","ror":"https://ror.org/024ape423","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210124274","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian M.M. Frey","raw_affiliation_strings":["Fraunhofer IIS, Erlangen, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2458-6651","affiliations":[{"raw_affiliation_string":"Fraunhofer IIS, Erlangen, Germany","institution_ids":["https://openalex.org/I4210124274"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104360871","display_name":"Ira Assent","orcid":"https://orcid.org/0000-0002-1091-9948"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Ira Assent","raw_affiliation_strings":["Aarhus University, Aarhu, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-1091-9948","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhu, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8553,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92090375,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"80","last_page":"92"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.998199999332428,"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.998199999332428,"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/T10057","display_name":"Face and Expression Recognition","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8419938087463379},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6851005554199219},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.6036697030067444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5753929615020752},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.43595826625823975},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.33077573776245117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30664685368537903},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.26201653480529785},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.08429637551307678},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.06256714463233948}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8419938087463379},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6851005554199219},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.6036697030067444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5753929615020752},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.43595826625823975},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.33077573776245117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30664685368537903},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.26201653480529785},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.08429637551307678},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.06256714463233948},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3580305.3599283","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599283","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599283","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/53157462-33f9-4598-b9b9-bf5fe02aab44","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/53157462-33f9-4598-b9b9-bf5fe02aab44","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Beer, A, Draganov, A, Hohma, E, Jahn, P, Frey, C M M & Assent, I 2023, Connecting the Dots : Density-Connectivity Distance unifies DBSCAN, k-Center and Spectral Clustering. in KDD 2023 : Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, New York, pp. 80-92, 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, United States, 06/08/2023. https://doi.org/10.1145/3580305.3599283","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:epub.ub.uni-muenchen.de:123737","is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bvb:19-epub-123737-2","pdf_url":"https://epub.ub.uni-muenchen.de/123737/1/3580305.3599283.pdf","source":{"id":"https://openalex.org/S4306401845","display_name":"Open access LMU (Ludwid Maxmilian's Universitat Munchen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8204097","host_organization_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","host_organization_lineage":["https://openalex.org/I8204097"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:conferenceObject"},{"id":"pmh:oai:publica.fraunhofer.de:publica/468615","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/468615","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":{"id":"doi:10.1145/3580305.3599283","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599283","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599283","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G4139546509","display_name":null,"funder_award_id":"34326","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385568201.pdf","grobid_xml":"https://content.openalex.org/works/W4385568201.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1943813319","https://openalex.org/W1981192617","https://openalex.org/W1981775315","https://openalex.org/W1987111416","https://openalex.org/W1988114663","https://openalex.org/W2014889099","https://openalex.org/W2028001415","https://openalex.org/W2037981733","https://openalex.org/W2055501111","https://openalex.org/W2064106255","https://openalex.org/W2083681515","https://openalex.org/W2092799168","https://openalex.org/W2096774592","https://openalex.org/W2125464731","https://openalex.org/W2126751256","https://openalex.org/W2132914434","https://openalex.org/W2133228819","https://openalex.org/W2141807666","https://openalex.org/W2144182447","https://openalex.org/W2147655417","https://openalex.org/W2165835468","https://openalex.org/W2165874743","https://openalex.org/W2180566385","https://openalex.org/W2221838748","https://openalex.org/W2296594285","https://openalex.org/W2343897680","https://openalex.org/W2380172038","https://openalex.org/W2604272474","https://openalex.org/W2605349387","https://openalex.org/W2613153860","https://openalex.org/W2740924709","https://openalex.org/W2774226891","https://openalex.org/W2780062531","https://openalex.org/W2891815414","https://openalex.org/W2922743171","https://openalex.org/W2951747536","https://openalex.org/W2963354447","https://openalex.org/W2963625023","https://openalex.org/W3008855359","https://openalex.org/W3015253105","https://openalex.org/W3015821061","https://openalex.org/W3022629704","https://openalex.org/W3045759936","https://openalex.org/W3137423196","https://openalex.org/W3143474612","https://openalex.org/W3194339924","https://openalex.org/W3204150562","https://openalex.org/W3216491993","https://openalex.org/W4213095217","https://openalex.org/W4226462355","https://openalex.org/W4233105605","https://openalex.org/W4235169531","https://openalex.org/W4247105055","https://openalex.org/W4320859100","https://openalex.org/W4411452998"],"related_works":["https://openalex.org/W3163639875","https://openalex.org/W3176449234","https://openalex.org/W2767235736","https://openalex.org/W2045002201","https://openalex.org/W4225278791","https://openalex.org/W4322502698","https://openalex.org/W1482912984","https://openalex.org/W3143474612","https://openalex.org/W188796896","https://openalex.org/W3185772730"],"abstract_inverted_index":{"Despite":[0],"the":[1,36,42,49,53,73,77,96,106,131,135],"popularity":[2],"of":[3,44,55,108,137],"density-based":[4,45,110],"clustering,":[5],"its":[6,119],"procedural":[7],"definition":[8],"makes":[9],"it":[10],"difficult":[11],"to":[12,15,62,134],"analyze":[13],"compared":[14],"clustering":[16,69],"methods":[17],"that":[18,64,94,124],"minimize":[19],"a":[20,30,122],"loss":[21],"function.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26],"reformulate":[27],"DBSCAN":[28,100],"through":[29],"clean":[31],"objective":[32],"function":[33],"by":[34,47,76,114],"introducing":[35],"density-connectivity":[37,117],"distance":[38,51],"(dc-dist),":[39],"which":[40],"captures":[41],"essence":[43],"clusters":[46],"endowing":[48],"minimax":[50],"with":[52],"concept":[54],"density.":[56],"This":[57],"novel":[58],"ultrametric":[59],"allows":[60],"us":[61],"show":[63],"DBSCAN,":[65],"k-center,":[66],"and":[67,118],"spectral":[68],"are":[70],"equivalent":[71],"in":[72,87,130],"space":[74],"given":[75],"dc-dist,":[78],"despite":[79],"these":[80],"algorithms":[81],"being":[82],"perceived":[83],"as":[84],"fundamentally":[85],"different":[86],"their":[88],"respective":[89],"literatures.":[90],"We":[91,112],"also":[92],"verify":[93],"finding":[95],"pairwise":[97],"dc-dists":[98],"gives":[99],"clusterings":[101],"across":[102],"all":[103],"epsilon-values,":[104],"simplifying":[105],"problem":[107],"parameterizing":[109],"clustering.":[111],"conclude":[113],"thoroughly":[115],"analyzing":[116],"properties":[120],"--":[121],"task":[123],"has":[125],"been":[126],"elusive":[127],"thus":[128],"far":[129],"literature":[132],"due":[133],"lack":[136],"formal":[138],"tools.":[139],"Our":[140],"code":[141],"recreates":[142],"every":[143],"experiment":[144],"below:":[145],"https://github.com/Andrew-Draganov/dc_dist":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}