The proposal of a velocity memoryless clustering swarm

The PSC (Particle Swarm Clustering) algorithm is an adaptation of the PSO (Particle Swarm Optimization) algorithm, and, therefore, follows a heuristic inspired by the optimization version. The particles move in the search space in order to become representatives of the natural groups of the database. The movement of particles is based on the behavior of social animals, like a flock of birds or a school of fish, which adjust their movements to defend the group and retrieve food. However, this metaphor for the PSC algorithm does not converge naturally, the algorithm must use an artificial parameter, called inertia term (ω), to ensure convergence. This paper proposes a simple modification to the PSC algorithm, resulting in the Modified Particle Swarm Clustering (mPSC) algorithm, by modifying the metaphor of human social order to eliminate the artificial parameter of the system and, consequently, the memory of the particles' velocity.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Leandro Nunes de Castro,et al.  Fundamentals of natural computing: an overview , 2007 .

[3]  James Kennedy,et al.  The Behavior of Particles , 1998, Evolutionary Programming.

[4]  Leandro N. de Castro,et al.  Data Clustering with Particle Swarms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Julio Gonzalo,et al.  A comparison of extrinsic clustering evaluation metrics based on formal constraints , 2008, Information Retrieval.

[6]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

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

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  J. Kennedy Minds and Cultures: Particle Swarm Implications , 1997 .

[11]  E. Wilson,et al.  Sociobiology. The New Synthesis , 1975 .