Consistency and rates for clustering with DBSCAN

Bharath K. Sriperumbudur, Ingo Steinwart

Research output: Contribution to journalConference articlepeer-review

22 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)1090-1098
Number of pages9
JournalJournal of Machine Learning Research
Volume22
StatePublished - 2012
Event15th International Conference on Artificial Intelligence and Statistics, AISTATS 2012 - La Palma, Spain
Duration: Apr 21 2012Apr 23 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Control and Systems Engineering
  • Statistics and Probability

Fingerprint

Dive into the research topics of 'Consistency and rates for clustering with DBSCAN'. Together they form a unique fingerprint.

Cite this