1
1
# Genie (R Package)
2
2
3
- > This project has been superseded by [ genieclust] ( https://genieclust.gagolewski.com ) ,
4
- which features a faster and more feature-rich implementation of Genie (now also
5
- available for both R and Python).
3
+ > This project has been superseded by
4
+ [ genieclust] ( https://genieclust.gagolewski.com ) ,
5
+ which features a faster and more feature-rich implementation
6
+ of Genie (available for both R and Python).
6
7
7
8
8
9
## A Fast and Robust Hierarchical Clustering Algorithm
9
10
10
- [ ![ Build Status] ( https://travis-ci.org/gagolews/genie.png?branch=master )] ( https://travis-ci.org/gagolews/genie )
11
-
12
11
The time needed to apply a hierarchical clustering algorithm
13
12
is most often dominated by the number of computations of a pairwise
14
13
dissimilarity measure. Such a constraint, for larger data sets,
@@ -25,7 +24,7 @@ This method most often outperforms the Ward or average linkage in terms of
25
24
the clustering quality on benchmark data. At the same time,
26
25
Genie retains the high speed of the single linkage approach,
27
26
therefore it is also suitable for analysing larger data sets.
28
- The algorithm is easily parallelizable and thus may be run
27
+ The algorithm is easily parallelisable and thus may be run
29
28
on multiple threads to speed up its execution further on.
30
29
Its memory overhead is small: there is no need to precompute the complete
31
30
distance matrix to perform the computations in order to obtain a desired
@@ -34,13 +33,20 @@ clustering.
34
33
A detailed description of the algorithm can be found in:
35
34
36
35
Gagolewski M., Bartoszuk M., Cena A., Genie: A new, fast, and outlier-resistant
37
- hierarchical clustering algorithm, Information Sciences, 2016,
38
- [ doi:10.1016/j.ins.2016.05.003] ( http://dx.doi.org/10.1016/j.ins.2016.05.003 ) .
36
+ hierarchical clustering algorithm, * Information Sciences* ** 363** , 2016, 8–23.
37
+ [ doi:10.1016/j.ins.2016.05.003] ( https://dx.doi.org/10.1016/j.ins.2016.05.003 ) .
38
+
39
+ See also:
40
+
41
+ Gagolewski M., genieclust: Fast and robust hierarchical clustering,
42
+ * SoftwareX* ** 15** , 2021, 100722.
43
+ [ doi:10.1016/j.softx.2021.100722] ( https://dx.doi.org/10.1016/j.softx.2021.100722 ) .
44
+
39
45
40
46
** Authors** : [ Marek Gagolewski] ( http://www.gagolewski.com/ ) ,
41
47
[ Maciej Bartoszuk] ( http://bartoszuk.rexamine.com ) , and
42
48
[ Anna Cena] ( http://cena.rexamine.com )
43
49
44
50
** CRAN entry** : http://cran.r-project.org/web/packages/genie/
45
51
46
- ** See also ** : http://genieclust.gagolewski.com/
52
+ ** genieclust ** : http://genieclust.gagolewski.com/
0 commit comments