Abstract
We have presented in this paper an ants based clustering algorithm which is inspired from the self-assembling behavior observed in real ants. These ants progressively become connected to an initial point called the support and then successively to other connected ants. The artificial ants that we have defined similarly build a tree where each ant represents a node/data. Ants use the similarities between the data in order to decide where to connect. We have tested our method on numerical databases (either artificial, real, and from the CE.R.I.E.S.). We show that AntTree improves the clustering process compared to the Kmeans algorithm and to AntClass, a previous approach for data clustering with artificial ants.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ando, S., Iba, H.: Ant algorithm for construction of evolutionary tree. In: Langdon, W.B. (ed.) GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, July 9-13, p. 131. Morgan Kaufmann Publishers, San Francisco (2002)
Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998)
Franks, N.-R., Sendova-Franks, A.: Brood sorting by ants: distributing the workload over the work surface. Behav. Ecol. Sociobiol 30, 109–123 (1992)
Goss, S., Deneubourg, J.-L.: Harvesting by a group of robots. In: Varela (ed.) Proceedings of the First European Conference on Artificial Life, Sydney, Australia, pp. 195–204 (1991); Toward a Practice of Autonomous Systems
Guinot, C., Malvy, D.J.-M., Morizot, F., Tenenhaus, M., Latreille, J., Lopez, S., Tschachler, E., Dubertret, L.: Classification of healthy human facial skin. Textbook of Cosmetic Dermatology, 3rd edn (2003) (to appear)
Jain, A.-K., Dubes, R.-C.: Algorithms for Clustering Data. Prentice Hall Advanced Reference Series (1988)
Kuntz, P., Snyers, D., Layzell, P.: A stochastic heuristic for visualising graph clusters in a bi-dimensional space prior to partitioning. Journal of Heuritics 5(3) (October 1999)
Lioni, A., Sauwens, C., Theraulaz, G., Deneubourg, J.-L.: The dynamics of chain formation in oecophylla longinoda. Journal of Insect Behavior 14, 679–696 (2001)
Lumer, E.D., Faieta, B.: Diversity and adaptation in populations of clustering ants, pp. 501–508 (1994)
Monmarché, N.: On data clustering with artificial ants. In: Freitas, A.A. (ed.) AAAI 1999 & GECCO 1999 Workshop on Data Mining with Evolutionary Algorithms: Research Directions, Orlando, Florida, July 18, pp. 23–26 (1999)
Monmarché, N., Slimane, M., Venturini, G.: On improving clustering in numerical databases with artificial ants. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol. 1674, pp. 626–635. Springer, Heidelberg (1999)
Theraulaz, G., Bonabeau, E., Sauwens, C., Deneubourg, J.-L., Lioni, A., Libert, F., Passera, L., Sol, R.-V.: Model of droplet formation and dynamics in the argentine ant (linepithema humile mayr). Bulletin of Mathematical Biology 63, 1079–1093 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Azzag, H., Monmarché, N., Slimane, M., Guinot, C., Venturini, G. (2003). A Clustering Algorithm Based on the Ants Self-Assembly Behavior. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-39432-7_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20057-4
Online ISBN: 978-3-540-39432-7
eBook Packages: Springer Book Archive