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

Table 7

The average CPU time (ms).

ID	Random	Kpp	PCA-Part	Var-Part	Maximin	AIF-SLI-t-NN	AIF-SLI-𝜖-Balls
1	155	144	158	88	166	1485	567
4	7	9	8	10	6	14	10
5	5	6	5	5	4	9	7
8	259	323	515	320	221	501	326
13	894	1592	602	568	1315	15497	4712
18	187	326	830	487	195	470	169
22	259	323	515	320	221	501	326
25	19	26	23	16	34	171	91