• DocumentCode
    2913508
  • Title

    Study of different approach to clustering data by using the Particle Swarm Optimization Algorithm

  • Author

    Esmin, A.A.A. ; Pereira, D.L. ; De Araújo, F. P A

  • Author_Institution
    Comput. Sci. Dept., Fed. Univ. of Lavras, Lavras
  • fYear
    2008
  • fDate
    1-6 June 2008
  • Firstpage
    1817
  • Lastpage
    1822
  • Abstract
    This paper proposes two new data clustering approaches using the particle swarm optimization algorithm (PSO). It is shown how the PSO can be used to find centroids of a user specified number of clusters. The proposed approaches are an attempt to improve the Merwe and Engelbrecht method using different fitness functions and considering the situation where data is uniformly distributed. The data clustering PSO algorithm, using the original and proposed fitness functions is evaluated on well known data sets. Notable improvements on the results were achieved by the modifications, this shows the potential of the PSO, not only on data clustering but also on the several areas it can be applied.
  • Keywords
    combinatorial mathematics; computational complexity; data analysis; particle swarm optimisation; pattern clustering; NP-complete combinatory optimization problem; data clustering; particle swarm optimization algorithm; Clustering algorithms; Evolutionary computation; Particle swarm optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-1-4244-1822-0
  • Electronic_ISBN
    978-1-4244-1823-7
  • Type

    conf

  • DOI
    10.1109/CEC.2008.4631035
  • Filename
    4631035