Improved Ant Colony Clustering Algorithm and Its Performance Study

Table 1

Clustering results of 20 random tests for Iris dataset.

	-means algorithm	Ant colony clustering algorithm	Abstraction ant colony clustering algorithm
Average iteration steps of running 20 cycles	6342.43	4151.4	2235.25
Average processing time of running 20 cycles (s)	26.61	36.86	32.53
Minimum mistaken partition numbers	15	9	3
Maximum mistaken partition numbers	41	25	11
Average mistaken partition numbers	27.59	14.36	5.49
Average accuracy of running 20 cycles (%)	81.61	90.43	96.34