Applications of Distributed Clustering Based on Swarm Intelligence in Multiagent Systems

• Daniela Scherer dos Santos UFRGS
• Ana L. C. Bazzan UFRGS

Abstract

Traditional clustering methods have been usually developed in a centralized fashion; additionally, they need some hints about the target clustering (e.g. number of clusters, expected cluster size, or minimum density of clusters). However this does not meet a typical necessity in multiagent scenarios that is self-organization without central control. In this work we use a clustering algorithm that is inspired by swarm intelligence techniques, is distributed, and does not require any initial hint about the number of clusters. Tests using two applications – one employing typical public datasets and one in a dynamic scenario – show the formation of groups in a distributed way with a performance that is comparable to that achieved using centralized approaches.

References

Agogino, A. and Tumer, K. (2006). Efficient agent-based cluster ensembles. In Stone, P. and Weiss, G., editors, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, AAMAS ’06, pages 1079–1086, New York, NY, USA. ACM.

Bonabeau, E., Theraulaz, G., and Dorigo, M. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, USA.

Camazine, S. and Sneyd, J. (1991). A model of collective nectar source selection by honey bees: Self-organization through simple rules. Journal of Theoretical Biology, 149(4):547–571.

Chandrasekar, R. and Srinivasan, T. (2007). An improved probabilistic ant based clustering for distributed databases. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI, pages 2701–2706, Hyderabad, India.

Santos, D. S. d. and Bazzan, A. L. C. (2009). A biologically-inspired distributed clustering algorithm. In Proc. of the 2009 IEEE Swarm Intelligence Symposium, pages 160–167, Nashville. IEEE.