genie: A New, Fast, and Outlier Resistant Hierarchical Clustering Algorithm

A new hierarchical clustering linkage criterion: the Genie algorithm links two clusters in such a way that a chosen economic inequity measure (e.g., the Gini index) of the cluster sizes does not increase drastically above a given threshold. Benchmarks indicate a high practical usefulness of the introduced method: it most often outperforms the Ward or average linkage in terms of the clustering quality while retaining the single linkage speed, see (Gagolewski et al. 2016a <doi:10.1016/j.ins.2016.05.003>, 2016b <doi:10.1007/978-3-319-45656-0_16>) for more details.

Version: 1.0.4
Depends: R (≥ 3.3.0), stats
Imports: Rcpp (≥ 0.12.10)
LinkingTo: Rcpp (≥ 0.12.10)
Suggests: datasets, testthat, stringi
Published: 2017-04-27
Author: Marek Gagolewski [aut, cre], Maciej Bartoszuk [aut], Anna Cena [aut]
Maintainer: Marek Gagolewski <gagolews at>
License: GPL (≥ 3)
NeedsCompilation: yes
SystemRequirements: OpenMP, C++11
Citation: genie citation info
Materials: NEWS
In views: Cluster
CRAN checks: genie results


Reference manual: genie.pdf
Package source: genie_1.0.4.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X El Capitan binaries: r-release: genie_1.0.4.tgz
OS X Mavericks binaries: r-oldrel: genie_1.0.4.tgz
Old sources: genie archive


Please use the canonical form to link to this page.