genie: 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 <doi:10.1016/j.ins.2016.05.003>). For a faster and more feature-rich implementation, see the 'genieclust' package (Gagolewski, 2021 <doi:10.1016/j.softx.2021.100722>).

Version: 1.0.7
Depends: R (≥ 4.0.0), stats, genieclust
Imports: Rcpp (≥ 1.0.0)
LinkingTo: Rcpp (≥ 1.0.0)
Published: 2026-03-02
DOI: 10.32614/CRAN.package.genie
Author: Marek Gagolewski ORCID iD [aut, cre, cph], Maciej Bartoszuk ORCID iD [aut], Anna Cena ORCID iD [aut]
Maintainer: Marek Gagolewski <marek at gagolewski.com>
BugReports: https://github.com/gagolews/genie/issues
License: GPL (≥ 3)
URL: https://genieclust.gagolewski.com/, https://github.com/gagolews/genie
NeedsCompilation: yes
Citation: genie citation info
Materials: NEWS
In views: Robust
CRAN checks: genie results

Documentation:

Reference manual: genie.html , genie.pdf

Downloads:

Package source: genie_1.0.7.tar.gz
Windows binaries: r-devel: genie_1.0.6.zip, r-release: genie_1.0.6.zip, r-oldrel: genie_1.0.7.zip
macOS binaries: r-release (arm64): genie_1.0.7.tgz, r-oldrel (arm64): genie_1.0.7.tgz, r-release (x86_64): genie_1.0.7.tgz, r-oldrel (x86_64): genie_1.0.7.tgz
Old sources: genie archive

Reverse dependencies:

Reverse suggests: FCPS

Linking:

Please use the canonical form https://CRAN.R-project.org/package=genie to link to this page.