genieclust: Fast and Robust Hierarchical Clustering with Noise Points
Detection
A retake on the Genie algorithm
(Gagolewski, 2021 <doi:10.1016/j.softx.2021.100722>) - a robust
hierarchical clustering method
(Gagolewski, Bartoszuk, Cena, 2016 <doi:10.1016/j.ins.2016.05.003>).
Now faster and more memory efficient; determining the whole hierarchy
for datasets of 10M points in low dimensional Euclidean spaces or
100K points in high-dimensional ones takes only 1-2 minutes.
Allows clustering with respect to mutual reachability distances
so that it can act as a noise point detector or a robustified version of
'HDBSCAN*' (that is able to detect a predefined number of
clusters and hence it does not dependent on the somewhat
fragile 'eps' parameter).
The package also features an implementation of economic inequity indices
(the Gini, Bonferroni index), external cluster validity measures
(e.g., the adjusted asymmetric accuracy and partition similarity scores
such as the adjusted Rand, Fowlkes-Mallows, adjusted mutual information,
and pair sets indices),
and internal cluster validity indices (e.g., the Calinski-Harabasz,
Davies-Bouldin, Ball-Hall, Silhouette, and generalised Dunn indices).
See also the 'Python' version of 'genieclust' available on 'PyPI', which
supports sparse data, more metrics, and even larger datasets.
| Version: |
1.1.3 |
| Imports: |
Rcpp (≥ 1.0.4), stats, utils |
| LinkingTo: |
Rcpp |
| Suggests: |
datasets, mlpack |
| Published: |
2023-01-17 |
| Author: |
Marek Gagolewski 
[aut, cre, cph],
Maciej Bartoszuk [ctb],
Anna Cena [ctb],
Peter M. Larsen [ctb] |
| Maintainer: |
Marek Gagolewski <marek at gagolewski.com> |
| BugReports: |
https://github.com/gagolews/genieclust/issues |
| License: |
AGPL-3 |
| URL: |
https://genieclust.gagolewski.com/,
https://clustering-benchmarks.gagolewski.com/,
https://github.com/gagolews/genieclust |
| NeedsCompilation: |
yes |
| SystemRequirements: |
OpenMP, C++11 |
| Citation: |
genieclust citation info |
| Materials: |
NEWS |
| In views: |
Cluster |
| CRAN checks: |
genieclust results |
Documentation:
Downloads:
Reverse dependencies:
Linking:
Please use the canonical form
https://CRAN.R-project.org/package=genieclust
to link to this page.