Skip to main content

Advertisement

Table 6 Summary of the processing times and clustering quality

From: Efficiency of random swap clustering

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
  1. The results of KM, RKM, KM++ and XM are averages over 10 runs. When correct result (CI = 0) is not always found the result is italics