On the Performance of Ant-based Clustering

Ant-based clustering and sorting is a nature-inspired heuristic for general clustering tasks. It has been applied variously, from problems arising in commerce, to circuit design, to text-mining, all with some promise. However, although early results were broadly encouraging, there has been very limited analytical evaluation of the algorithm. Toward this end, we first propose a scheme that enables unbiased interpretation of the clustering solutions obtained, and then use this to conduct a full evaluation of the algorithm. Our analysis uses three sets each of real and artificial data, and four distinct analytical measures. These results are compared with those obtained using established clustering techniques and we find evidence that ant-based clustering is a robust and viable alternative.

• Type: Conference
• Year: 2003
• Where: HIS
• Authors: Julia Handl, Joshua D. Knowles, Marco Dorigo
• Keywords: Ant-based Clustering, General Clustering Tasks, HIS 2003, HIS 2007, Limited Analytical Evaluation