A density-sensitive hierarchical clustering method
Machine Learning
2014-02-07 v2
Abstract
We define a hierarchical clustering method: -unchaining single linkage or . The input of this algorithm is a finite metric space and a certain parameter . 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, , 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