A Glowworm Algorithm for Solving Data Clustering Problems

This paper presents a new data clustering algorithm based on glowworm swarm optimization (GSO) algorithm. GSO is a new type of swarm intelligence techniques and able to find solutions to optimization of continuous functions. In the proposed approach, data clustering problems are modeled as a continuous optimization problem and solved by using the GSO algorithm. The experimental results show that the GSO based clustering algorithm is very competitive compared to other meta-heuristic based approaches.

[1]  D. Ghose,et al.  Theoretical foundations for multiple rendezvous of glowworm-inspired mobile agents with variable local-decision domains , 2006, 2006 American Control Conference.

[2]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[5]  Debasish Ghose,et al.  Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations , 2008, Robotics Auton. Syst..

[6]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[7]  Debasish Ghose,et al.  Glowworm-inspired robot swarm for simultaneous taxis towards multiple radiation sources , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Pedro Larrañaga,et al.  An empirical comparison of four initialization methods for the K-Means algorithm , 1999, Pattern Recognit. Lett..

[9]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[10]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[11]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[12]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.