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
Link To Document