Advertisement

A Search Ant and Labor Ant Algorithm for Clustering Data

  • Heesang Lee
  • Gyuseok Shim
  • Yun Bae Kim
  • Jinsoo Park
  • Jaebum Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)

Abstract

In 1990, Deneubourg et al. [1] developed the first ant clustering algorithm based on mimicking corpse piling process of ants. In his algorithm, an ant picks up and drops the data items based on the similarity of ant’s local neighborhoods. Labroche et al. [2] developed a different ant algorithm, AntClust, based on chemical odor and some behavioral rules of ants.

Keywords

Data Item Behavioral Rule Cluster Error Collective Sorting Store Data Item 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The dynamics of collective sorting: Robot-like ants and ant-like robots. In: Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 1, pp. 356–365. MIT Press, Cambridge (1991)Google Scholar
  2. 2.
    Labroche, N., Monmarché, N., Venturini, G.: A new clustering algorithm based on the chemical recognition system of ants. In: Proc. ECAI 2002, Lyon, France, pp. 345–349 (2002)Google Scholar
  3. 3.
    Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 3, pp. 501–508. MIT Press, Cambridge (1994)Google Scholar
  4. 4.
    Handl, J., Knowles, J., Dorigo, M.: Ant-based Clustering and Topographic Mapping. Artificial Life 12(1) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Heesang Lee
    • 1
  • Gyuseok Shim
    • 1
  • Yun Bae Kim
    • 1
  • Jinsoo Park
    • 1
  • Jaebum Kim
    • 1
  1. 1.Sunkyunkwan UniversitySuwonKorea

Personalised recommendations