A hybrid clustering algorithm based on PSO with dynamic crossover

作者：Zhang, Jie^*; Wang, Yuping; Feng, Junhong

来源：Soft Computing, 2014, 18(5): 961-979.

DOI：10.1007/s00500-013-1115-6

• Hybrid
• Clustering
• Crossover
• PSO
• Dynamical
• K-means
• KNN

In order to overcome the premature convergence in particle swarm optimization (PSO), we introduce dynamical crossover, a crossover operator with variable lengths and positions, to PSO, which is briefly denoted as CPSO. To get rid of the drawbacks of only finding the convex clusters and being sensitive to the initial points in -means algorithm, a hybrid clustering algorithm based on CPSO is proposed. The difference between the work and the existing ones lies in that CPSO is firstly introduced into -means. Experimental results performing on several data sets illustrate that the proposed clustering algorithm can get completely rid of the shortcomings of -means algorithms, and acquire correct clustering results. The application in image segmentation illustrates that the proposed algorithm gains good performance.

• 出版日期2014-5
• 单位广州大学; 西安电子科技大学