A Density-Sensitive Hierarchical Clustering Method

Álvaro Martínez-Pérez ()
Additional contact information
Álvaro Martínez-Pérez: Universidad de Castilla-La Mancha

Journal of Classification, 2018, vol. 35, issue 3, No 6, 510 pages

Abstract: Abstract We define a hierarchical clustering method: α-unchaining single linkage or SL(α). The input of this algorithm is a finite space with a distance function 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, SL*(α), 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: Hierarchical clustering; Single linkage; Chaining effect; Weakly unchaining; α-bridge-unchaining; 62H30; 68T10 (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00357-018-9266-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jclass:v:35:y:2018:i:3:d:10.1007_s00357-018-9266-x

Ordering information: This journal article can be ordered from
http://www.springer. ... hods/journal/357/PS2

DOI: 10.1007/s00357-018-9266-x

Access Statistics for this article

Journal of Classification is currently edited by Douglas Steinley

More articles in Journal of Classification from Springer, The Classification Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().