A clustering algorithm based on swarm intelligence

Abstract

This paper focuses on swarm intelligence based clustering algorithm. A clustering algorithm based on swarm intelligence is systematically proposed. It derived from a basic model interpreting ant colony organization of cemeteries. Some important concepts, such as swarm similarity, swarm similarity coefficient and probability conversion function are also proposed. A simplified probability conversion function is given for simplifying adaptation of parameters, meanwhile the importance of swarm similarity coefficient for the algorithm is analyzed. Experimental results show the good performance of the clustering algorithm.