On the performance of ant-based clustering

  • Authors:
  • J. Handl;J. Knowles;M. Dorigo

  • Affiliations:
  • IRIDIA, Université Libre de Bruxelles;IRIDIA, Université Libre de Bruxelles;IRIDIA, Université Libre de Bruxelles

  • Venue:
  • Design and application of hybrid intelligent systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.