Skip to main content

Table 4 Intra-cluster SSE

From: Big data: an optimized approach for cluster initialization

Dataset

L

k-means++

k-means ||

R-k-means

R = 5

R = 10

R = 15

Iris (k = 3)

2

5.7119

9.7201

6.9859

6.50141

5.9335

3

9.5087

6.2300

4.94409

5.8526

4

8.8875

5.7965

4.88033

4.0785

5

8.6536

5.7509

6.99476

6.1276

6

7.5775

5.3867

6.35059

5.5642

Sonar (k = 2)

2

3.3063

23.7412

3.4541

3.8480

3.6334

3

18.2249

3.1234

3.4419

3.5586

4

17.9539

2.7326

3.1443

3.5812

5

13.4780

3.2455

2.9392

3.4850

6

12.7424

2.7532

2.3037

2.9509

wine (k = 3)

2

485.2552

491.5231

514.2313

449.5273

451.9927

3

469.4520

494.9853

435.3800

413.7944

4

466.3222

466.3913

403.3321

412.7368

5

456.3817

445.4646

390.8077

376.2936

6

423.4088

418.8286

327.0550

366.0236

3D SN (k = 5)

2

35,774,691.2030

63,158,109.2354

65,386,303.8797

37,779,415.4668

33,818,355.0888

3

55,670,026.2025

56,386,320.7979

36,065,470.1777

32,102,586.3758

4

47,881,019.6847

45,789,201.6702

33,133,511.8313

30,977,219.6847

5

39,122,421.3758

38,423,140.1365

31,410,769.4442

29,458,130.3463

6

31,666,529.8399

32,459,008.2043

30,822,221.3333

26,777,827.2025

News (k = 5)

2

224.7326

9082.4200

835.5889

581.1772

501.8262

3

7001.9904

753.8404

496.2172

476.0039

4

6541.1025

684.8287

385.8096

359.0314

5

4467.0103

537.8884

244.5760

265.0942

6

2970.6630

495.4273

220.2111

201.4371

Activity (k = 5)

2

14.0528

112.1903

39.8633

47.4728

45.2055

3

94.2314

34.8781

45.9747

44.9542

4

85.6380

31.6925

33.0593

35.0243

5

69.1579

26.9614

42.4164

33.7983

6

52.1811

24.1458

34.3696

32.5727

Norm10 (k = 4)

2

107.6781

1048.8821

110.6411

113.1431

111.2958

3

931.2911

109.8669

111.2486

110.7953

4

757.3920

106.3967

108.3090

110.3505

5

612.9243

106.6067

106.5647

105.5661

6

447.1270

104.9621

103.4869

104.7452

Norm25 (k = 5)

2

227.3719

3264.0002

268.6444

273.4111

267.8086

3

2765.1543

260.5138

261.8034

261.0960

4

2314.9855

255.6187

257.9374

264.5306

5

1819.8593

249.0356

254.3362

256.0727

6

1268.7172

244.7055

246.3955

250.6534