Self-Organizing Tree Using Artificial Ants

  • Authors:
  • Hanene Azzag;Mustapha Lebbah

  • Affiliations:
  • Université Paris 13, France;Université Paris 13, France

  • Venue:
  • Journal of Information Technology Research
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the authors propose a new approach for topological hierarchical tree clustering inspired from the self-assembly behavior of artificial ants. The method, called SoTree Self-organizing Tree, builds, autonomously and simultaneously, a topological and hierarchical partitioning of data. Each ''cluster'' associated to one cell of a 2D grid is modeled by a tree. The artificial ants similarly build a tree where each ant represents a node/data. The benefit of this approach is the intuitive representation of hierarchical relations in the data. This is especially appealing in explorative data mining applications, allowing the inherent structure of the data to unfold in a highly intuitive fashion.