← Back to papers
2012 AISTATS AISTATS 2012

Consistency and Rates for Clustering with DBSCAN

Abstract

We propose a simple and efficient modification of the popular DBSCAN clustering algorithm. This modification is able to detect the most interesting vertical threshold level in an automated, data-driven way. We establish both consistency and optimal learning rates for this modification.

🧭 Keyword Pioneer — density-based clustering
🐝 Cross-Pollinator — Artificial Intelligence, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Security & Privacy
🌉 Interdisciplinary Bridge — Data Science & Analytics and Machine Learning
🐣 Hot Topic Early Bird — learning rate

Authors

Bharath Sriperumbudur , Ingo Steinwart

Topics

Machine Learning > Core Methods > Clustering Machine Learning > Optimization & Theory > Statistical Learning Data Science & Analytics > Applications > Clustering

Keywords

learning rate clustering algorithm density-based clustering automated threshold dbscan clustering
Download PDF

Related papers

Minimax rates for homology inference 2012
Scalable Personalization of Long-Term Physiological Monitoring: Active Learning Methodologies for Epileptic Seizure Onset Detection 2012
Adaptive Metropolis with Online Relabeling 2012
Joint Learning of Words and Meaning Representations for Open-Text Semantic Parsing 2012
Bayesian regularization of non-homogeneous dynamic Bayesian networks by globally coupling interaction parameters 2012