DocumentCode :
2975093
Title :
Cooperative swarm based clustering algorithm based on PSO and k-means to find optimal cluster centroids
Author :
Naik, Bighnaraj ; Swetanisha, S. ; Behera, D.K. ; Mahapatra, Santanu ; Padhi, B.K.
Author_Institution :
Dept. of Inf. Technol., Siksha `O´ Anusandhan Univ., Bhubanewar, India
fYear :
2012
fDate :
21-22 Nov. 2012
Firstpage :
1
Lastpage :
5
Abstract :
Many centroid-based clustering algorithms cannot guarantee convergence to global optima and suffer in local optimal cluster center because they are sensitive to outliers and noise. A heuristic optimal technique like particle swarm optimization (PSO) can find global optimal solution with the cost of extensive computation. In this paper, a PSO based clustering algorithm (PSOBC) has been proposed to avoid local optimal cluster center in cluster analysis. The algorithm utilizes both global search capability of PSO and local search capability of K-Means. Proposed method has been tested with various multidimensional datasets and performance comparison with traditional centroid-based clustering method is also highlighted. Finally, the experimental results and complexity analysis put light on the effectiveness of the algorithm.
Keywords :
particle swarm optimisation; pattern clustering; search problems; statistical analysis; PSO based clustering algorithm; PSOBC; centroid-based clustering algorithm; cooperative swarm based clustering algorithm; global search; heuristic optimal technique; k-means; local search; optimal cluster centroid; particle swarm optimization; Algorithm design and analysis; Clustering algorithms; Convergence; Mathematical model; Particle swarm optimization; Time complexity; Vectors; Centroid-based Clustering; Cluster Analysis; FCM; K-Means; K-medoids; Particle Swarm Optimization; Subractive Clustering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing and Communication Systems (NCCCS), 2012 National Conference on
Conference_Location :
Durgapur
Print_ISBN :
978-1-4673-1952-2
Type :
conf
DOI :
10.1109/NCCCS.2012.6413027
Filename :
6413027
Link To Document :
بازگشت