Improved Ant Colony Clustering Algorithm and Its Performance Study

Table 5

Clustering results of 20 random tests for Soybean (Small) dataset.

	-means algorithm	Ant colony clustering algorithm	Abstraction ant colony clustering algorithm
Average iteration steps of running 20 cycles	23342.43	13785.22	7235.25
Average processing time of running 20 cycles (s)	34.39	52.35	47.42
Minimum mistaken partition numbers	5	4	3
Maximum mistaken partition numbers	28	21	17
Average mistaken partition numbers	15.65	10.37	7.37
Average accuracy of running 20 cycles (%)	84	92.51	97.35