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.

Package details

AuthorMarek Gagolewski [aut, cre], Maciej Bartoszuk [aut], Anna Cena [aut]
MaintainerMarek Gagolewski <>
LicenseGPL (>= 3)
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:

Try the genie package in your browser

Any scripts or data that you put into this service are public.

genie documentation built on May 2, 2019, 2:35 a.m.