• DocumentCode
    2903434
  • Title

    Cat Swarm Optimization for Clustering

  • Author

    Santosa, Budi ; Ningrum, Mirsa Kencana

  • Author_Institution
    Dept. of Ind. Eng., Inst. Teknol. Sepuluh Nopember (ITS), Surabaya, Indonesia
  • fYear
    2009
  • fDate
    4-7 Dec. 2009
  • Firstpage
    54
  • Lastpage
    59
  • Abstract
    Cat swarm optimization (CSO) is one of the new heuristic optimization algorithm which based on swarm intelligence. Previous research shows that this algorithm has better performance compared to the other heuristic optimization algorithms: Particle swarm optimization (PSO) and weighted-PSO in the cases of function minimization. In this research a new CSO algorithm for clustering problem is proposed. The new CSO clustering algorithm was tested on four different datasets. The modification is made on the CSO formula to obtain better results. Then, the accuracy level of poposed algorith was compared to those of K-means and PSO clustering. The modification of CSO formula can improve the performance of CSO clustering. The comparison indicates that CSO clustering can be considered as a sufficiently accurate clustering method.
  • Keywords
    particle swarm optimisation; pattern clustering; cat swarm optimization; clustering problem; function minimization; heuristic optimization algorithm; Ant colony optimization; Cats; Clustering algorithms; Computational intelligence; Heuristic algorithms; Industrial engineering; Informatics; Particle swarm optimization; Pattern recognition; Probability; Cat Swarm Optimization; Particle Swarm Optimization; Swarm Intelligence; clustering; k-means clustering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
  • Conference_Location
    Malacca
  • Print_ISBN
    978-1-4244-5330-6
  • Electronic_ISBN
    978-0-7695-3879-2
  • Type

    conf

  • DOI
    10.1109/SoCPaR.2009.23
  • Filename
    5368641