Research Article

A Multiple Pheromone Table Based Ant Colony Optimization for Clustering

Table 3

Computation time.

-means GKA ACS ACODPT MPTACO

Abalone 11.95 ± 0.07 121.26 ± 1.51 772.96 ± 1.74 813.11 ± 1.26 810.63 ± 2.36
Breast Cancer Wisconsin (Diagnostic) 0.02 ± 0.00 0.42 ± 0.02 0.94 ± 0.00 0.98 ± 0.00 1.00 ± 0.01
Connectionist Bench (Sonar, Mines versus Rocks) 0.38 ± 0.01 4.10 ± 0.01 18.97 ± 0.01 19.76 ± 0.02 19.97 ± 0.03
Ecoli 0.30 ± 0.02 2.80 ± 0.15 18.88 ± 0.08 19.62 ± 0.06 20.23 ± 0.19
Glass Identification 0.21 ± 0.01 2.17 ± 0.10 12.11 ± 0.05 12.64 ± 0.06 12.91 ± 0.11
Haberman’s Survival 0.04 ± 0.00 0.96 ± 0.01 4.43 ± 0.02 4.64 ± 0.02 4.92 ± 0.03
Iris 0.04 ± 0.00 0.70 ± 0.01 3.21 ± 0.01 3.40 ± 0.01 3.58 ± 0.02
Parkinsons 0.14 ± 0.00 1.82 ± 0.01 7.71 ± 0.01 8.09 ± 0.02 8.30 ± 0.03
Wine 0.11 ± 0.00 1.51 ± 0.01 6.40 ± 0.02 6.64 ± 0.02 6.87 ± 0.02
Yeast 1.86 ± 0.02 20.77 ± 0.33 107.08 ± 0.24 111.81 ± 0.17 113.60 ± 0.47
Zoo 0.16 ± 0.00 1.68 ± 0.05 14.09 ± 3.71 27.97 ± 5.50 29.84 ± 5.88