Skip to main content

Advertisement

Table 5 Total number of iterations required to reach a solution with certain number of swaps remaining (0–4)

From: Efficiency of random swap clustering

Dataset Iterations to reach CI-value Factor log w
Total 0 1 2 3 4
BIRCH 1 637 440 78 44 24 14 1.45 4.2
BIRCH 2 1246 761 191 84 51 33 1.64 4.4
S 1 33 26 7 2 1 1 1.34 1.5
S 2 25 19 4 1 1 1 1.30 1.4
S 3 22 17 4 1 1 1 1.34 1.4
S 4 25 19 3 1 1 1 1.27 1.4
Unbalance 122 58 29 23 13 1 2.09 2.0
Dim-32 73 52 13 6 3 2 1.42 1.9
Dim-64 83 59 13 7 4 2 1.41 1.9
Dim-128 91 56 20 9 4 3 1.61 1.9
  1. Results are averages of 100 runs. Most work is spent for finding the last swap. The factor indicates how many iterations are spent for all swaps (total) compared to the last swap (CI = 0). The estimated factor is given by the term log w