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

Table 4

Final SSE comparison of the initialization methods.

ID	Random	Kpp	PCA-Part	Var-Part	Maximin	AIF-SLI-t-NN	AIF-SLI-𝜖-Balls
1	37.10	34.04	235.01	591.65	38.45	33.89	34.63
2	237.99	237.99	237.99	237.99	237.99	237.99	237.99
3	8.41	7.73	17.28	13.73	6.85	7.40	7.34
4	18.24	18.39	32.67	21.94	20.04	18.07	18.47
5	20.07	19.57	29.15	25.88	23.26	19.87	19.60
6	25.32	25.31	25.37	25.28	25.38	25.33	25.34
7	90.96	90.96	90.96	90.96	90.96	90.96	90.96
8	416.97	417.98	473.34	745.33	443.42	414.70	417.87
9	628.90	628.90	628.89	628.90	628.90	628.89	628.90
10	6.75	5.65	7.13	7.13	6.06	5.91	5.87
11	258.41	256.95	310.94	300.21	254.87	241.04	236.21
12	24660.8	24626.6	35349.4	31272.5	24880.1	24565.3	24648.7
13	2764.0	2742.0	4519.6	5358.1	2783.4	2744.9	2747.2
14	519.57	508.70	1111.4	820.47	502.43	512.43	511.13
15	161.67	162.11	185.31	164.10	161.87	160.09	161.20
16	3175.2	3183.2	3635.2	3252.8	3283.7	3169.5	3174.8
17	36944.3	36944.3	38278.1	36372.7	38278.1	36944.3	37325.4
18	516.53	515.14	1378.4	1024.5	508.61	511.14	514.10
19	216.66	216.42	242.76	443.21	294.96	215.50	217.59
20	98.67	98.67	98.67	98.67	98.67	98.67	98.67
21	121.25	122.88	121.25	121.25	121.25	121.25	123.60
22	66656	66691	67472	67461	66387	66797	66655
23	775.6	784.3	777.5	777.5	764.7	777.5	780.73
24	48.97	48.97	48.98	48.96	48.96	48.97	48.96
25	68.10	64.12	113.16	113.15	69.35	60.99	66.13
	0/3	3/7	0/1	2/1	5/0	8/5	1/6