Improved Ant Colony Clustering Algorithm and Its Performance Study

Table 3

Clustering results of 20 random tests for Animal dataset.

	-modes algorithm	Ant colony clustering algorithm	Abstraction ant colony clustering algorithm
Average iteration steps of running 20 cycles	31524.56	12425.52	8673.73
Average processing time of running 20 cycles (s)	27.71	37.52	34.36
Minimum mistaken partition numbers (including Mammalia)	6	4	4
Maximum mistaken partition numbers (including Mammalia)	32	25	19
Average mistaken partition numbers (including Mammalia)	17	10.4	6.32
Average accuracy of running 20 cycles (%)	83.17	89.7	93.74