Adaptive Initialization Method Based on Spatial Local Information for 𝑘-Means Algorithm

Table 3

Initial SSE comparison of the initialization methods. The optimal results are marked in bold font and the second optimal results in italic font. The last line summarizes the number of optimal and the second optimal results.

ID	Random	Kpp	PCA-Part	Var-Part	Maximin	AIF-SLI-t-NN	AIF-SLI-𝜖-Balls
1	98.95	64.81	633.92	736.45	145.47	62.17	70.40
2	700.7	495.9	239.3	247.5	610.2	312.8	364.4
3	20.61	14.05	20.23	14.39	17.73	16.41	13.65
4	39.73	36.49	42.12	25.31	76.49	36.04	35.38
5	42.25	34.33	31.73	28.36	116.55	33.73	34.23
6	47.52	43.45	26.32	25.28	170.04	40.02	44.26
7	187.38	234.37	104.54	90.96	742.78	150.22	111.38
8	924.8	761.2	958.7	959.4	1616.8	782.7	771.4
9	1224.3	1357.7	638.0	631.7	1791.1	1040.5	1035.6
10	20.01	18.16	9.57	10.31	20.23	11.33	12.06
11	469.95	469.84	339.96	300.45	566.83	449.29	454.22
12	46083.9	46086.6	41464.3	40860.2	54989.6	42273.2	42909.1
13	4542.9	4522.2	5700.7	5803.9	7583.4	2234.9	2262.1
14	909.10	908.60	1253.6	992.17	1113.8	941.02	917.97
15	301.92	294.30	185.31	165.57	320.80	290.01	297.83
16	5500.3	5600.1	4033.4	3781.0	7820.8	5247.2	5150.6
17	80298.8	75099.1	45909.6	37333.9	107164.8	81283.7	81203.6
18	958.25	948.95	1789.2	1343.8	1023.4	960.67	949.54
19	442.30	398.15	327.76	467.08	2343.1	352.09	392.41
20	176.32	177.84	99.45	121.73	355.85	160.15	169.54
21	238.21	229.15	129.17	124.27	666.08	218.43	210.69
22	123059	124883	77513	76608	128445	122645	121506
23	1088.1	1171.6	783.89	782.23	13155	1035.1	1023.6
24	109.84	108.12	60.37	52.24	185.47	93.07	93.77
25	107.66	110.98	127.61	125.42	260.78	101.84	107.22
	0/1	3/2	4/13	14/3	0/0	3/1	1/5