2008 · 138 citations · 7 references
ComputingComputer ScienceData MiningMachine LearningOptimizationCluster ManagementDocument ClusteringAlgorithm ComparisonAlgorithm Performance EvaluationCluster AnalysisCluster Analysis For GroupingClusteringConvergenceK-means ClusteringParticle Swarm Optimization
In this paper we propose a clustering method based on combination of the particle swarm optimization (PSO) and the k-mean algorithm. PSO algorithm was showed to successfully converge during the initial stages of a global search, but around global optimum, the search process will become very slow. On the contrary, k-means algorithm can achieve faster convergence to optimum solution. At the same time, the convergent accuracy for k-means can be higher than PSO. So in this paper, a hybrid algorithm combining particle swarm optimization (PSO) algorithm with k-means algorithm is proposed we refer to it as PSO-KM algorithm. The algorithm aims to group a given set of data into a user specified number of clusters. We evaluate the performance of the proposed algorithm using five datasets. The algorithm performance is compared to K-means and PSO clustering.
7
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
A modified particle swarm optimizer
Yibing Shi, R.C. Eberhart · 2002 · 10.2K citations