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

Table 6

Number of iterations comparison of the initialization methods.

ID	Random	Kpp	PCA-Part	Var-Part	Maximin	AIF-SLI-t-NN	AIF-SLI-𝜖-Balls
1	50.2	49.0	49.0	10.0	54.0	34.0	35.0
2	4.4	4.9	3.0	3.0	6.0	3.0	2.0
3	9.2	6.5	2.0	7.0	5.0	2.0	2.0
4	10.9	13.8	16.0	18.0	11.0	8.0	7.0
5	9.3	10.1	5.0	7.0	4.0	3.0	4.0
6	6.5	5.3	6.0	2.0	8.0	4.0	4.0
7	3.4	4.9	2.0	1.0	5.0	1.0	1.0
8	19.5	15.3	17.0	18.0	8.0	6.0	4.0
9	6.3	6.8	4.0	2.0	5.0	3.0	3.0
10	7.2	8.8	7.0	10.0	4.0	2.0	2.0
11	8.9	9.9	6.0	4.0	9.0	5.0	6.0
12	22.0	26.4	26.0	19.0	23.0	14.0	13.0
13	76.6	79.1	35.0	35.0	68.0	54.0	60.0
14	10.0	12.2	14.0	10.0	6.0	5.0	6.0
15	4.0	3.3	2.0	3.0	3.0	2.0	2.0
16	27.1	22.2	28.0	33.0	31.0	20.0	14.0
17	4.9	4.5	4.0	4.0	6.0	3.0	3.0
18	13.7	17.2	23.0	25.0	10.0	9.0	10.0
19	24.9	20.9	31.0	11.0	25.0	16.0	13.0
20	13.6	19.0	4.0	10.0	30.0	11.0	9.0
21	10.2	9.5	10.0	10.0	12.0	8.0	7.0
22	26.7	22.6	13.0	34.0	14.0	14.0	16.0
23	17.4	12.7	9.0	10.0	4.0	2.0	2.0
24	5.3	6.9	5.0	3.0	6.0	3.0	3.0
25	29.4	32.4	20.0	16.0	42.0	18.0	14.0
	0/0	0/0	5/4	8/4	0/8	10/12	14/7