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
16.07.2025
AI-Powered Cortical Mapping for Neurodegenerative Disease Diagnoses - With Christian Wachinger
Research film with Christian Wachinger shows how AI maps the brain’s cortex to support diagnoses of neurodegenerative diseases.
©TUM
15.07.2025
ERC Proof of Concept Grants for Fabian Theis
Fabian Theis receives ERC Proof of Concept Grants for his project on deep learning methods for dynamic single-cell data analysis.
10.07.2025
Beyond Prediction: How Causal AI Enables Better Decision-Making - With Stefan Feuerriegel
Stefan Feuerriegel in our new film shows how Causal AI helps pick better actions by predicting outcomes for each possible decision.
10.07.2025
MCML Researchers With 24 Papers at ICML 2025
42nd International Conference on Machine Learning (ICML 2025). Vancouver, Canada, 13.07.2025 - 19.07.2025
