FDClust: a new bio-inspired divisive clustering algorithm

  • Authors:
  • Besma Khereddine;Mariem Gzara

  • Affiliations:
  • Multimedia InforRmation systems and Advanced Computing Laboratory, Sfax, Tunisia and Institut supérieur d'informatique et de mathématique de Monastir;Multimedia InforRmation systems and Advanced Computing Laboratory, Sfax, Tunisia and Institut supérieur d'informatique et de mathématique de Monastir

  • Venue:
  • ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.