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 |