ML Anthology

Consistency and Rates for Clustering with DBSCAN

Bharath Sriperumbudur, Ingo Steinwart
AISTATS 2012 pp. 1090-1098
/aistats/2012/sriperumbudur2012aistats-consistency/

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.

PDF AISTATS Semantic Scholar

Cite

Text

Sriperumbudur and Steinwart. "Consistency and Rates for Clustering with DBSCAN." Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012.

Markdown

[Sriperumbudur and Steinwart. "Consistency and Rates for Clustering with DBSCAN." Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012.](https://mlanthology.org/aistats/2012/sriperumbudur2012aistats-consistency/)

BibTeX

@inproceedings{sriperumbudur2012aistats-consistency,
  title     = {{Consistency and Rates for Clustering with DBSCAN}},
  author    = {Sriperumbudur, Bharath and Steinwart, Ingo},
  booktitle = {Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics},
  year      = {2012},
  pages     = {1090-1098},
  volume    = {22},
  url       = {https://mlanthology.org/aistats/2012/sriperumbudur2012aistats-consistency/}
}