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. 2016 <doi:10.1016/j.ins.2016.05.003>) for more details.

Version: 1.0.2
Depends: R (≥ 3.1.0), stats
Imports: Rcpp (≥ 0.12.0)
LinkingTo: Rcpp (≥ 0.12.0)
Suggests: datasets, testthat, stringi
Published: 2016-05-25
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.2.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X Mavericks binaries: r-release: genie_1.0.2.tgz, r-oldrel: genie_1.0.2.tgz
Old sources: genie archive


Please use the canonical form to link to this page.