Skip to main content

Advertisement

Table 4 Expected number of iterations (Exp) for the last successful swap is estimated as 1/p = (k/α)2, which is multiplied by log w to obtain the value for all swaps

From: Efficiency of random swap clustering

Dataset α w Last swap All swaps
Exp Real2 Real10 Exp Real2 Real10
Bridge 5.4 90 2247 14,590
House 8.3 69 951 5811
Miss America 17.1 116 224 1537
Europe 6.3 130 1651 11,595
BIRCH 1 5.8 19 297 440 121 1263 637 197
BIRCH 2 3.1 21 1041 761 548 4571 1246 924
BIRCH 3 4.9 26 416 1958
S 1 4.1 2.8 13 26 18 20 33 23
S 2 4.5 2.7 11 19 9 16 25 12
S 3 4.4 2.7 12 17 7 17 22 10
S 4 4.8 2.7 10 19 9 14 25 11
Unbalance 2.3 4.0 12 58 54 24 122 110
Dim-32 1.1 3.7 212 52 52 399 73 76
Dim-64 1.1 3.7 212 59 64 399 83 88
Dim-128 1.0 3.8 256 56 65 493 91 98
KDD04-Bio 33.3 435 3607 31,617
  1. The observed results are recorded using both two (Real2) and ten (Real10) k-means iterations. The number of swaps is calculated from the initial solution. Results are averages of 100 runs