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 |