Abstract:Optimization based pattern discovery has emerged as an important field in knowledge discovery and data mining (KDD), and has been used to enhance the efficiency and accuracy of clustering, classification, association rules and outlier detection. Cluster analysis, which identifies groups of similar data items in large datasets, is one of its recent beneficiaries. The increasing complexity and large amounts of data in the datasets have seen data clustering emerge as a popular focus for the application of optimization based techniques. Different optimization techniques have been applied to investigate the optimal solution for clustering problems. Swarm intelligence (SI) is one such optimization technique whose algorithms have successfully been demonstrated as solutions for different data clustering domains. In this paper we investigate the growth of literature in SI and its algorithms, particularly Particle Swarm Optimization (PSO). This paper makes two major contributions. Firstly, it provides a thorough literature overview focusing on some of the most cited techniques that have been used for PSO-based data clustering. Secondly, we analyze the reported results and highlight the performance of different techniques against contemporary clustering techniques. We also provide an brief overview of our PSO-based hierarchical clustering approach (HPSO-clustering) and compare the results with traditional hierarchical agglomerative clustering (HAC), K-means, and PSO clustering.

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

A Cooperative Approach to Particle Swarm Optimization

Adaptive multi-context cooperatively coevolving particle swarm optimization for large-scale problems

Data clustering using bacterial colony optimization with particle swarm optimization

Clonal particle swarm optimization and its applications

Cooperative coevolutionary competition swarm optimizer with perturbation for high-dimensional multi-objective optimization

A Modified Particle Swarm Optimization Algorithm — CPSODE

Clustering Multidimensional Data with PSO based Algorithm

Variable-Size Cooperative Coevolutionary Particle Swarm Optimization for Feature Selection on High-Dimensional Data

Parallel Implementations of the Cooperative Particle Swarm Optimization on Many-core and Multi-core Architectures

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy

Concentric Spatial Extension Based Particle Swarm Optimization Inspired by Brood Sorting in Ant Colonies

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

Hybrid Particle Swarm Optimizer with Advance and Retreat Strategy and Clonal Mechanism for Global Numerical Optimization.

A review on particle swarm optimization algorithms and their applications to data clustering

A hybrid particle swarm optimization with crisscross learning strategy

Research of cooperative PSO for attribute reduction optimization

Enhancing the competitive swarm optimizer with covariance matrix adaptation for large scale optimization

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

Solving Numerical Optimization Problems by Simulating Particle-Wave Duality and Sozial Information Sharing.