Table 6 Summary of the processing times and clustering quality
Dataset | KM | RKM | KM++ | XM | AC | RS5000 | RSx | GKM | GA |
|---|---|---|---|---|---|---|---|---|---|
Processing time (s) | |||||||||
BIRCH 1 | 3.7 | 374 | 3.2 | 107 | 141 | 276 | 420 | – | 297 |
BIRCH 2 | 1.1 | 114 | 1.0 | 12 | 144 | 92 | 537 | – | 256 |
S 1 | < 1 | 1.1 | < 1 | < 1 | < 1 | 5 | < 1 | 74 | 3 |
S 2 | < 1 | 1.4 | < 1 | < 1 | < 1 | 6 | < 1 | 95 | 2 |
S 3 | < 1 | 1.8 | < 1 | < 1 | < 1 | 6 | < 1 | 109 | 3 |
S 4 | < 1 | 2.5 | < 1 | < 1 | < 1 | 7 | < 1 | 117 | 3 |
Unbalance | < 1 | 2.6 | < 1 | < 1 | < 1 | 12 | < 1 | 152 | 2 |
Dim-32 | < 1 | < 1 | < 1 | < 1 | < 1 | 3 | 1.5 | 6 | 1 |
Dim-64 | < 1 | < 1 | < 1 | < 1 | < 1 | 5 | 3 | 11 | 2 |
Dim-128 | < 1 | < 1 | < 1 | < 1 | < 1 | 8 | 5 | 19 | 3 |
Centroid index (CI) | |||||||||
BIRCH 1 | 6.6 | 2.9 | 4.0 | 1.6 | 0 | 0 | 0 | – | 0 |
BIRCH 2 | 16.9 | 10.5 | 7.6 | 1.7 | 0 | 0 | 0 | – | 0 |
S 1 | 1.8 | 0.0 | 1.1 | 0.3 | 0 | 0 | 0 | 0 | 0 |
S 2 | 1.5 | 0.0 | 1.0 | 0.2 | 0 | 0 | 0 | 0 | 0 |
S 3 | 1.1 | 0.0 | 0.9 | 0.3 | 0 | 0 | 0 | 0 | 0 |
S 4 | 0.8 | 0.0 | 0.9 | 0.4 | 1 | 0 | 0 | 0 | 0 |
Unbalance | 3.9 | 2.0 | 0.5 | 1.7 | 0 | 0 | 0 | 0 | 0 |
Dim-32 | 3.8 | 1.1 | 0.5 | 2.7 | 0 | 0 | 0 | 0 | 0 |
Dim-64 | 3.7 | 1.1 | 0.0 | 4.0 | 0 | 0 | 0 | 0 | 0 |
Dim-128 | 4.0 | 1.4 | 0.0 | 4.2 | 0 | 0 | 0 | 0 | 0 |