DocumentCode :
2325803
Title :
The proposal of a velocity memoryless clustering swarm
Author :
Szabo, Alexandre ; Prior, Ana Karina F ; de Castro, Leandro N.
Author_Institution :
Mackenzie Univ., São Paulo, Brazil
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
5
Abstract :
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.
Keywords :
convergence; particle swarm optimisation; pattern clustering; search problems; artificial parameter; convergence; human social order; modified particle swarm clustering algorithm; particle swarm optimization; search space; social animal behavior; velocity memoryless clustering swarm; Clustering algorithms; Databases; Entropy; Equations; Marine animals; Mathematical model; Particle swarm optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586037
Filename :
5586037
Link To Document :
بازگشت