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

Table 5

Percentage comparison for final SSE.

ID	Random	Kpp	PCA-Part	Var-Part	Maximin	AIF-SLI-t-NN	AIF-SLI-𝜖-Balls
1	+9.0%	1	+590%	+1638%	+12.9%	−0.4%	+1.7%
2	+0.0%	1	+0.0%	+0.0%	+0.0%	+0.0%	+0.0%
3	+8.8%	1	+123.5%	+77.6%	−11.4%	−4.3%	−5.1%
4	−0.8%	1	+77.7%	+19.3%	+9.0%	−1.8%	+0.4%
5	+2.6%	1	+49.0%	+32.2%	+18.9%	+1.5%	+0.2%
6	+0.0%	1	+0.2%	−0.1%	+0.3%	+0.1%	+0.1%
7	+0.0%	1	+0.0%	+0.0%	+0.0%	+0.0%	+0.0%
8	−0.2%	1	+13.2%	+78.3%	+6.1%	−0.8%	−0.0%
9	+0.0%	1	−0.0%	+0.0%	+0.0%	−0.0%	+0.0%
10	+19.5%	1	+26.2%	+26.2%	+7.3%	+4.6%	+3.9%
11	+0.6%	1	+21.0%	+16.8%	−0.8%	−6.2%	−8.1%
12	+0.1%	1	+43.5%	+27.0%	+1.0%	−0.3%	+0.1%
13	+0.8%	1	+64.8%	+95.4%	+1.5%	+0.1%	+0.2%
14	+2.1%	1	+118%	+61.3%	−1.2%	+0.7%	+0.5%
15	−0.3%	1	+14.3%	+1.2%	−0.2%	−1.3%	−0.6%
16	−0.3%	1	+14.2%	+2.2%	+3.2%	−0.4%	−0.3%
17	0.0%	1	+3.6%	−1.6%	+3.6%	0.0%	+1.0%
18	+0.3%	1	+168%	+98.9%	−1.3%	−0.8%	−0.2%
19	+0.1%	1	+12.2%	+105%	+36.3%	−0.4%	+0.5%
20	+0.0%	1	+0.0%	+0.0%	+0.0%	+0.0%	+0.0%
21	−1.3%	1	−1.3%	−1.3%	−1.3%	−1.3%	+0.6%
22	−0.1%	1	+1.2%	+1.2%	−0.5%	+0.2%	−0.1%
23	−1.1%	1	−0.9%	−0.9%	−2.5%	−0.9%	−0.5%
24	+0.0%	1	+0.0%	−0.0%	−0.0%	+0.0%	−0.0%
25	+6.2%	1	+76.5%	+76.5%	+8.2%	−4.9%	+3.1%
Average	+1.84%	1	+56.6%	+94.1%	+3.6%	−0.7%	−0.1%