Improved Ant Colony Clustering Algorithm and Its Performance Study

Table 7

Clustering results of 20 random tests for Yeast dataset.

	-means algorithm	Ant colony clustering algorithm	Abstraction ant colony clustering algorithm
Average processing time of running 20 cycles (s)	54.34	123.57	105.31
Minimum mistaken partition numbers	178	102	73
Maximum mistaken partition numbers	532	412	239
Average mistaken partition numbers	364.77	254.36	169.77
Average accuracy of running 20 cycles (%)	75.42	82.86	88.56