Self-Adaptive -Means Based on a Covering Algorithm

Table 10

Median cost (over 10 runs) on the SPAM dataset.

SPAM
	Seed	Final	Seed	Final	Seed	Final
-means	—	0.1036	—	0.0771	—	0.071
-means++	0.1136	0.0987	0.0886	0.076	0.08	0.0688
-means||	0.1098	0.0968	0.0846	0.0752	0.0765	0.0692
C--means	0.1022	0.0939	0.0861	0.0744	0.0788	0.0692