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 | 6.1616 | 26.7986 | 27.7711 | 30.6586 | 24.6123 |
3 | 35.9525 | 42.9021 | 49.8446 | 38.6484 | ||
4 | 61.6088 | 52.2022 | 56.2073 | 54.6286 | ||
5 | 61.7990 | 72.3874 | 71.5324 | 64.7145 | ||
6 | 67.1798 | 84.4240 | 84.6325 | 76.5402 | ||
Sonar (k = 2) | 2 | 5.8666 | 14.5736 | 17.4731 | 18.8364 | 17.7819 |
3 | 23.8098 | 25.1271 | 23.5792 | 24.5343 | ||
4 | 38.7443 | 35.8578 | 33.0370 | 33.5313 | ||
5 | 37.4966 | 44.7290 | 42.0556 | 50.9349 | ||
6 | 49.2615 | 49.1634 | 48.6287 | 48.2908 | ||
wine (k = 3) | 2 | 250.9660 | 229.6661 | 7676.1558 | 7284.0679 | 11,915.8242 |
3 | 452.9283 | 10,663.0315 | 9865.4811 | 11,915.8242 | ||
4 | 560.4012 | 12,216.4932 | 15,047.1598 | 14,934.4016 | ||
5 | 667.6036 | 16,447.1180 | 18,236.0528 | 17,421.5611 | ||
6 | 778.0889 | 21,710.9044 | 20,372.1126 | 22,901.5713 | ||
3D SN (k = 5) | 2 | 109,336,880 | 2,168,104,903.3345 | 48,660,297.0000 | 2,247,790,621.4291 | 2,314,450,425.5880 |
3 | 53,853,088.0000 | 101,224,306.0000 | 2,107,780,481.0000 | 3,508,908,898.8092 | ||
4 | 85,897,954.0000 | 114,341,298.6666 | 3,167,177,199.0000 | 4,691,745,030.8011 | ||
5 | 108,397,304.0000 | 123,914,049.0000 | 4,432,592,406.0000 | 5,637,602,936.0409 | ||
6 | 331,134,543.0000 | 556,311,668.0000 | 6,783,567,832.4096 | 6,939,717,354.0766 | ||
News (k = 5) | 2 | 114.3128 | 1178.0515 | 2360.5534 | 2113.9152 | 2006.8279 |
3 | 2156.5824 | 3144.6057 | 3360.4814 | 3236.0935 | ||
4 | 3163.3691 | 4404.6432 | 4359.0314 | 4689.82083 | ||
5 | 4072.5487 | 5349.1998 | 5265.0942 | 5228.0226 | ||
6 | 6176.2299 | 6383.6909 | 6057.0527 | 6280.4491 | ||
Activity (k = 5) | 2 | 23.4528 | 121.2921 | 527.6653 | 569.1061 | 822.1117 |
3 | 218.7024 | 536.2599 | 626.7691 | 828.0986 | ||
4 | 231.9427 | 550.8495 | 633.4962 | 917.1622 | ||
5 | 333.8185 | 624.6799 | 724.9864 | 927.2576 | ||
6 | 461.4125 | 730.1079 | 819.8806 | 1028.3068 | ||
Norm10 (k = 4) | 2 | 24.3682 | 636.3063 | 709.4414 | 667.8098 | 608.8425 |
3 | 851.1451 | 1041.1056 | 1060.4802 | 1049.3394 | ||
4 | 1138.5454 | 1356.5306 | 1350.7130 | 1355.4381 | ||
5 | 1555.7457 | 1673.0125 | 1774.5042 | 1773.9882 | ||
6 | 1857.9609 | 2084.9132 | 2142.4280 | 2115.3574 | ||
Norm25 (k = 5) | 2 | 214.9796 | 1229.5679 | 1223.6761 | 1165.7223 | 1291.2499 |
3 | 1856.8133 | 1939.1858 | 1791.1910 | 1893.9185 | ||
4 | 2429.2542 | 2378.6777 | 2469.8412 | 2465.6334 | ||
5 | 2888.2870 | 3115.1088 | 3158.8707 | 3122.1037 | ||
6 | 3760.7232 | 3755.8775 | 3743.6885 | 3665.1731 |