English

A density-sensitive hierarchical clustering method

Machine Learning 2014-02-07 v2

Abstract

We define a hierarchical clustering method: α\alpha-unchaining single linkage or SL(α)SL(\alpha). The input of this algorithm is a finite metric space and a certain parameter α\alpha. This method is sensitive to the density of the distribution and offers some solution to the so called chaining effect. We also define a modified version, SL(α)SL^*(\alpha), to treat the chaining through points or small blocks. We study the theoretical properties of these methods and offer some theoretical background for the treatment of chaining effects.

Keywords

Cite

@article{arxiv.1210.6292,
  title  = {A density-sensitive hierarchical clustering method},
  author = {Álvaro Martínez-Pérez},
  journal= {arXiv preprint arXiv:1210.6292},
  year   = {2014}
}

Comments

25 pages, 14 figures

R2 v1 2026-06-21T22:26:35.440Z