{"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":true,"raw_author_name":"Anna Beer","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"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"],"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"],"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"],"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"],"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"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhu, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070112977"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":null,"apc_paid":null,"fwci":3.1109,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.93177932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"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, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 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/publishedVersion"},{"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":"NonPeerReviewed"},{"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":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"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":2025,"cited_by_count":12},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}