Skip to main content

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