Fast, Robust, and Outlier Resistant Hierarchical Clustering

Implements a basic version of the hierarchical clustering algorithm 'Genie' which links two point groups in such a way that an inequity measure (namely, the Gini index) of the cluster sizes does not significantly increase above a given threshold. This method most often outperforms many other data segmentation approaches in terms of clustering quality as tested on a wide range of benchmark datasets. At the same time, Genie retains the high speed of the single linkage approach, therefore it is also suitable for analysing larger data sets. For more details see (Gagolewski et al. 2016 ). For a faster and more feature-rich implementation, see the 'genieclust' package (Gagolewski, 2021 ).