Abstract
Swarm behaviors contribute to the resolution of very large number of difficult tasks thanks to simplified models and elementary rules [1]. This work claims a new swarm based behavior used for unsupervised classification. The proposed behavior starts from the ants collective sorting behavior as initially proposed by Lumer and Faieta [2] and overwrites it with additional behaviors inspired from birds and spiders. Our algorithm is then based on the existing work of [3], [4] and [2]. The proposed approach, called SwarmClass, outperforms previous ant-based clustering methods and resolve all its drawbacks by the introduction of simple swarm techniques and without the need of complex parameters configuration and prior information on classes’ partition and distribution. Our proposed algorithm uses ants’ segregation behavior to group similar objects together; birds’ moving behavior to control next relative positions for a moving ant; and spiders’ homing behavior to manage ants’ movements when conflicting situations occur.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Lumer, E., Faieta, B.: Diversity and Adaptation in Populations of Clustering Ants. In: Cliff, D., Husbands, P., Meyer, J., Wilson, S.W. (eds.) Proceedings of the Third International Conference on Simulation of Adaptive Behavior (SAB), pp. 501–508. MIT Press, Cambridge (1994)
Bourjot, C., Chevrier, V., Thomas, V.: A new swarm mechanism based on social spiders colonies: from web weaving to region detection. Web Intelligence and Agent Systems: An International Journal - WIAS (2003)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics (SIGGRAPH 1987 Conference Proceedings) 21(4), 25–34 (1987)
Monmarché, N.: On data clustering with artificial ants. In: Freitas, A. (ed.) AAAI-1999 & GECCO-1999 Workshop on Data Mining with Evolutionary Algorithms: Research Directions, Orlando, Florida (July 18 1999), pp. 23–26 (1999)
Labroche, N., Monmarché, N., Venturini, G.: AntClust: Ant Clustering and Web Usage Mining. In: Cantu-Paz, E. (ed.) GECCO 2003. LNCS, vol. 2723, pp. 25–36. Springer, Heidelberg (2003)
Azzag, H., Monmarché, N., Slimane, M., Venturini, G., Guinot, C.: AntTree: A new model for clustering with artificial ants. In: IEEE Congress on Evolutionary Computation, Canberra, 8-12 december 2003, vol. 4, pp. 2642–2647. IEEE Press, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hamdi, A., Monmarché, N., Alimi, M.A., Slimane, M. (2008). SwarmClass: A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87527-7_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-87527-7_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87526-0
Online ISBN: 978-3-540-87527-7
eBook Packages: Computer ScienceComputer Science (R0)