Clustering algorithms | Run time of all (s) | Cor (data size, run time) | Minimum run time | Maximum run time | Computational complexity | Memory usage | ||||
---|---|---|---|---|---|---|---|---|---|---|
Mean | SD | Mean | SD | Mean | SD | Mean | SD | |||
RCKmeans | 602.61 | 19.22 | 0.35 | 0.01 | 0.81 | 0.03 | 45.49 | 1.36 | \({\text{O}}\left( {tkn} \right)\) | \({\text{O}}\left( {k + n} \right)\) |
RCDTC | 9.35 | 0.51 | 0.99 | 0 | 0.02 | 0 | 1.13 | 0.06 | \({\text{O}}\left( {tn^{2} } \right)\) | \({\text{O}}(tn^{2}\)) |
RCPCA | 1.81 | 0.11 | 0.88 | 0.01 | 0 | 0 | 0.58 | 0.03 | \({\text{O}}\left( {tn^{2} } \right)\) | \({\text{O}}\left( {{\text{n}}^{2} } \right)\) |
RCPCA_RBF | 1.83 | 0.13 | 0.88 | 0 | 0 | 0 | 0.56 | 0.03 | \({\text{O}}\left( {tn^{2} } \right)\) | \({\text{O}}\left( {{\text{n}}^{2} } \right)\) |