A New Approach of Data Clustering Using a Flock of Agents

  • Authors:
  • Fabien Picarougne;Hanene Azzag;Gilles Venturini;Christiane Guinot

  • Affiliations:
  • Laboratoire d'Informatique Nantes Atlantique (LINA) École Polytechnique de l'Université de Nantes-Département Informatique, La Chantrerie, France fabien.picarougne@univ-nantes.fr;Laboratoire d'Informatique de l'Université de Paris Nord, 99 Avenue J-B. Clément, 93430 Villetaneuse, France;Laboratoire d'Informatique de l'Université de Tours École Polytechnique de l'Université de Tours-Département Informatique, 64, Avenue Jean Portalis, France, 37200 Tours, France;CE.R.I.E.S., 20 rue Victor Noir, France, 92521 Neuilly-sur-Seine Cedex, Lab. d'Informatique de l'Université de Tours École Poly. de l'Université de Tours-Département Inform., T ...

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new bio-inspired algorithm (FClust) that dynamically creates and visualizes groups of data. This algorithm uses the concepts of a flock of agents that move together in a complex manner with simple local rules. Each agent represents one data. The agents move together in a 2D environment with the aim of creating homogeneous groups of data. These groups are visualized in real time, and help the domain expert to understand the underlying structure of the data set, like for example a realistic number of classes, clusters of similar data, isolated data. We also present several extensions of this algorithm, which reduce its computational cost, and make use of a 3D display. This algorithm is then tested on artificial and real-world data, and a heuristic algorithm is used to evaluate the relevance of the obtained partitioning.