genie: Fast, Robust, and Outlier Resistant Hierarchical Clustering

Includes the reference implementation of Genie - a hierarchical clustering algorithm that 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 <doi:10.1016/j.ins.2016.05.003>). For an even faster and more feature-rich implementation, including, amongst others, noise point detection, see the 'genieclust' package.

Version: 1.0.5
Depends: R (≥ 3.3.0), stats, genieclust
Imports: Rcpp (≥ 1.0.0)
LinkingTo: Rcpp (≥ 1.0.0)
Suggests: datasets, testthat, stringi
Published: 2020-08-02
Author: Marek Gagolewski ORCID iD [aut, cre, cph], Maciej Bartoszuk ORCID iD [aut], Anna Cena ORCID iD [aut]
Maintainer: Marek Gagolewski <marek at>
License: GPL (≥ 3)
NeedsCompilation: yes
SystemRequirements: OpenMP, C++11
Citation: genie citation info
Materials: NEWS
In views: Robust
CRAN checks: genie results


Reference manual: genie.pdf
Package source: genie_1.0.5.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release: genie_1.0.5.tgz, r-oldrel: genie_1.0.5.tgz
Old sources: genie archive

Reverse dependencies:

Reverse suggests: FCPS


Please use the canonical form to link to this page.