02.08.2023
MCML Researchers With One Paper at KDD 2023
29th ACM SIGKDD International Conference on Knowledge Discovery and Data (KDD 2023). Long Beach, CA, USA, 06.08.2023–10.08.2023
We are happy to announce that MCML researchers are represented with one paper at KDD 2023. Congrats to our researchers!
Main Track (1 papers)
Connecting the Dots — Density-Connectivity Distance unifies DBSCAN, k-Center and Spectral Clustering.
KDD 2023 - 29th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Long Beach, CA, USA, Aug 06-10, 2023. DOI GitHub
Abstract
Despite the popularity of density-based clustering, its procedural definition makes it difficult to analyze compared to clustering methods that minimize a loss function. In this paper, we reformulate DBSCAN through a clean objective function by introducing the density-connectivity distance (dc-dist), which captures the essence of density-based clusters by endowing the minimax distance with the concept of density. This novel ultrametric allows us to show that DBSCAN, k-center, and spectral clustering are equivalent in the space given by the dc-dist, despite these algorithms being perceived as fundamentally different in their respective literatures. We also verify that finding the pairwise dc-dists gives DBSCAN clusterings across all epsilon-values, simplifying the problem of parameterizing density-based clustering. We conclude by thoroughly analyzing density-connectivity and its properties – a task that has been elusive thus far in the literature due to the lack of formal tools.
MCML Authors
02.08.2023
Related
13.08.2025
From Physics Dreams to Algorithm Discovery - With Niki Kilbertus
Niki Kilbertus develops AI algorithms to uncover cause and effect, making science smarter and decisions in fields like medicine more reliable.
11.08.2025
AI for Dynamic Urban Mapping - With Researcher Shanshan Bai
Shanshan Bai uses geo-tagged social media and AI to map cities in real time. Part of KI Trans, funded by DATIpilot to support AI in education.
06.08.2025
What Is Intelligence—and What Kind of Intelligence Do We Want in Our Future? With Sven Nyholm
Sven Nyholm explores how AI reshapes authorship, responsibility and creativity, calling for democratic oversight in shaping our AI future.
04.08.2025
AI for Better Social Media - With Researcher Dominik Bär
Dominik Bär develops AI for real-time counterspeech to combat hate and misinformation, part of the KI Trans project on AI in education.
