Skip to main content

Table 6 Run time comparisons of clustering algorithms

From: The comparison of automated clustering algorithms for resampling representative conformer ensembles with RMSD matrix

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)\)