Skip to main content
. 2021 Feb 10;16(2):e0245589. doi: 10.1371/journal.pone.0245589

Table 2. Computational times and time based performance improvement for ten clustering algorithms.

Algorithm Method Computational Time (Seconds)
D1, PCA D1, WAV D2, PCA D2, WAV D3, PCA D3, WAV
Meanshift Proposed 0.3 0.02 0.43 0.13 0.11 0.03
Conventional 0.36 0.04 0.76 0.16 0.15 0.06
Time Saved (%) 17.25 60.59 43.69 17.81 23.88 46.63
DBSCAN Proposed 0.75 1.6 3.26 0.54 8.76 3.84
Conventional 1.82 4.81 8.37 1.3 48.63 21.09
Time Saved (%) 58.6 66.64 61.02 58.71 81.98 81.77
Kmeans Proposed 0.04 0 0.01 0 0.04 0.03
Conventional 0.28 0.03 0.03 0.01 0.09 0.05
Time Saved (%) 84 84.7 73.2 55.14 52.55 32.59
Kmedoids Proposed 0.32 0.1 0.17 0.14 1.37 1.31
Conventional 1.14 0.36 0.33 0.41 1.38 1.85
Time Saved (%) 72.39 72.2 47.67 65.99 1.19 29.26
VBGMM Proposed 0.3 0.25 0.6 0.4 1.91 1.05
Conventional 0.44 0.51 0.75 0.63 3.9 2.57
Time Saved (%) 31.17 50.85 19.46 37.15 51.02 59.35
EMGMM Proposed 0.43 0.32 1.2 0.46 3.39 3.07
Conventional 0.46 0.62 1.76 0.58 3.71 4.29
Time Saved (%) 6.83 48.56 32.06 21.17 8.78 28.5
Agglomerative Proposed 0.18 0.07 0.06 0.06 0.2 0.2
Conventional 0.18 0.15 0.15 0.14 1.14 1.04
Time Saved (%) 2.55 54.23 59.75 58.61 82.92 80.46
OPTICS Proposed 1.11 0.44 0.42 0.43 1.72 1.72
Conventional 1.14 1.08 1.02 1.05 7.27 7.18
Time Saved (%) 2.35 59.15 58.56 59.37 76.34 76.07
BIRCH Proposed 1.25 1.61 1.39 1.94 2.22 5.32
Conventional 1.68 4.11 2.35 3.73 5.9 31.56
Time Saved (%) 25.65 60.77 40.94 47.99 62.4 83.15
FCM Proposed 0.01 0.03 0.01 0.05 0.02 0.41
Conventional 0.08 0.05 0.02 0.06 0.05 0.59
Time Saved (%) 81.92 49.8 54.26 13.51 65.12 29.43