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.

Author
Marek Gagolewski [aut, cre], Maciej Bartoszuk [aut], Anna Cena [aut]
Date of publication
2016-05-25 15:52:18
Maintainer
Marek Gagolewski <gagolews@rexamine.com>
License
GPL (>= 3)
Version
1.0.2
URLs

View on CRAN

Man pages

genie-package
The Genie Package
hclust2
Fast Hierarchical Clustering in Arbitrary Spaces Equipped...

Files in this package

genie
genie/inst
genie/inst/CITATION
genie/tests
genie/tests/testthat.R
genie/tests/testthat
genie/tests/testthat/test-single.R
genie/src
genie/src/hclust2_vptree_single.cpp
genie/src/Makevars
genie/src/hclust2_result.h
genie/src/disjoint_sets.h
genie/src/hclust2_nnbased_single.h
genie/src/hclust2_nnbased_single.cpp
genie/src/hclust2_nnbased_gini.h
genie/src/disjoint_sets.cpp
genie/src/hclust2_vptree_gini.h
genie/src/hclust2_mstbased_gini.cpp
genie/src/hclust2_common.cpp
genie/src/hclust2_distance.h
genie/src/hclust2_distance.cpp
genie/src/hclust2_vptree_single.h
genie/src/hclust2_rcpp_gini.cpp
genie/src/hclust2_common.h
genie/src/Makevars.win
genie/src/defs.h
genie/src/RcppExports.cpp
genie/src/hclust2_mstbased_gini.h
genie/src/hclust2_result.cpp
genie/NAMESPACE
genie/NEWS
genie/R
genie/R/hclust2.R
genie/R/RcppExports.R
genie/R/genie-package.R
genie/MD5
genie/DESCRIPTION
genie/man
genie/man/hclust2.Rd
genie/man/genie-package.Rd