English

On the properties of $\alpha$-unchaining single linkage hierarchical clustering

Machine Learning 2014-02-19 v1

Abstract

In the election of a hierarchical clustering method, theoretic properties may give some insight to determine which method is the most suitable to treat a clustering problem. Herein, we study some basic properties of two hierarchical clustering methods: α\alpha-unchaining single linkage or SL(α)SL(\alpha) and a modified version of this one, SL(α)SL^*(\alpha). We compare the results with the properties satisfied by the classical linkage-based hierarchical clustering methods.

Keywords

Cite

@article{arxiv.1402.4322,
  title  = {On the properties of $\alpha$-unchaining single linkage hierarchical clustering},
  author = {A. Martínez-Pérez},
  journal= {arXiv preprint arXiv:1402.4322},
  year   = {2014}
}

Comments

14 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1210.6292