FDClust: A new bio-inspired divisive clustering algorithm

Abstract

Clustering with bio-inspired algorithms is emerging as an alternative to more conventional clustering techniques. In this paper, we propose a new bio-inspired divisive clustering algorithm FDClust (Artificial Fish based Divisive Clustering algorithm). FDClust takes inspiration from the social organization and the encounters of fish shoals. In this algorithm, each artificial fish (agents) is identified with one object to be clustered. Agents move randomly on the clustering environment and interact with neighboring agents in order to adjust their movement directions. Two Groups of similar objects will appear through the movement of agents in the same direction. The algorithm is tested and evaluated on several real benchmark databases. The obtained results are very interesting in comparison with Kmeans, Slink, Alink, Clink and Diana algorithms. © 2011 Springer-Verlag.