Abstract:Cluster analysis is a data mining technique that has been widely used to exploit useful information in a great amount of data. Because of their evaluation mechanism based on an intracluster distance (ICD) function, traditional single-objective clustering algorithms are not appropriate for not-well-separated data. Specifically, they may easily result in the drop of the optimal solution accuracy on their late stages of search when dealing with the latter. To overcome the problem, in this paper a novel index reflecting the similarity of data within a cluster is presented and called intracluster cohesion (ICC). However, if a multiobjective method is used to cluster with ICD and ICC as the specified objectives, its clustering accuracy may depend on one’s experience. Motivated by these, we propose an accelerated two-stage particle swarm optimization (ATPSO) in which ${K}$ -means is utilized to accelerate particles’ convergence during the population initialization. Its clustering process consists of two stages. First, the main objective of minimizing ICD is to execute preliminary clustering; second, ICC is optimized to promote the clustering accuracy. Extensive experiments with the help of 17 open-source clustering sets in various geometric distributions are conducted. The results show that ATPSO outperforms PSO, ${K}$ -means PSO (KPSO), chaotic PSO (CPSO), and accelerated CPSO in terms of accuracy, and its efficiency is approximate to that of KPSO. Its convergence trend indicates that the adoption of the proposed ICC contributes to the clustering accuracy. Remarkably, compared with the Pareto-based multiobjective PSO, ATPSO can detect clusters more accurately and quickly through the proposed two-stage search.

A Distributed Particle Swarm Optimization Algorithm for Distributed Clustering.

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

A New Particle Swarm Optimization Algorithm For Clustering

A Novel Hierarchical Data Aggregation with Particle Swarm Optimization for Internet of Things.

Distributed Particle Swarm Optimization Algorithm Based on Resilient Distributed Datasets

A Population-Based Clustering Technique Using Particle Swarm Optimization and K-Means.

A low complexity clustering optimization algorithm for underwater sensor networks

Particle Swarm Optimization Based on Clustering in Searching Process

An adaptive particle swarm optimization method based on clustering

Accelerated Two-Stage Particle Swarm Optimization for Clustering Not-Well-Separated Data

Multi-swarm Particle Swarm Optimization Algorithm Based on Clustering Dynamic Grouping

Improving Particle Swarm Optimization Algorithm for Distributed Sensing and Search

Distributed Parallel Particle Swarm Optimization for Multi-Objective and Many-Objective Large-Scale Optimization.

A Hybrid PSO Based on Dynamic Clustering for Global Optimization

Research on particle swarm optimization based clustering: A systematic review of literature and techniques

Clustering Quantum-Behaved Particle Swarm Optimization Algorithm for Solving Dynamic Optimization Problems

A Method of Clustering Based on the Particle Swarm Optimization

Clustering and pattern search for enhancing particle swarm optimization with Euclidean spatial neighborhood search.

Spatial Clustering Based on Particle Swarm Optimization

Cluster Analysis Based on Particle Swarm Optimization with Immunity

A Distributed Quantum-Behaved Particle Swarm Optimization Using Opposition-Based Learning on Spark for Large-Scale Optimization Problem