Skip to main content

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