Genie: A new, fast, and outlier-resistant hierarchical clustering algorithm. (arXiv:2209.05757v1 [cs.LG])

The time needed to apply a hierarchical clustering algorithm is most often
dominated by the number of computations of a pairwise dissimilarity measure.
Such a constraint, for larger data sets, puts at a disadvantage the use of all
the classical linkage criteria but the single linkage one. However, it is known
that the single linkage clustering algorithm is very sensitive to outliers,
produces highly skewed dendrograms, and therefore usually does not reflect the
true underlying data structure -- unless the …

algorithm arxiv clustering clustering algorithm hierarchical