• 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