Flock by leader: a novel machine learning biologically inspired clustering algorithm

  • Authors:
  • Abdelghani Bellaachia;Anasse Bari

  • Affiliations:
  • School of Engineering and Applied Sciences, Computer Science Department, The George Washington University, Washington DC;School of Engineering and Applied Sciences, Computer Science Department, The George Washington University, Washington DC

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the April 2010 Nature research report, it was announced that biological physicists only very recently discovered that there exists a leadership pattern in flocks of pigeon birds. The most authoritative birds of the pigeons' flock take the lead, and followers follow the leaders' directions. Pigeon leaders' roles vary over time. Following this unprecedented discovery made by zoologists at the University of Oxford and Eötvös University, we extend in this paper the flocking model largely used in computer science. We define a new biologically inspired clustering algorithm entitled "FlockbyLeade" that detects hierarchical leaders, discovers their followers, and enables them to flock based on local proximity in an artificial virtual space to create clusters. We offer empirical evidence that the algorithm outperforms both the existing flocking algorithm and the K-means algorithm. We analyze the performance of the algorithm based on widely used datasets in the literature.