An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis

Authors:
Taher Niknam;Babak Amiri
Affiliations:
Electronic and Electrical Department, Shiraz University of Technology, Modars Blvd. Shiraz, Iran;Iran University of Science and Technology, Tehran, Iran
Venue:
Applied Soft Computing
Year:
2010

Citing 13
Cited 22

A Study of Some Properties of Ant-Q

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Phe-Q: A Pheromone Based Q-Learning

AI '01 Proceedings of the 14th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
On the performance of ant-based clustering

Design and application of hybrid intelligent systems
An Ant Colony Optimization Algorithm for Learning Classification Rules

WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
A genetic algorithm that exchanges neighboring centers for k-means clustering

Pattern Recognition Letters
A hybridized approach to data clustering

Expert Systems with Applications: An International Journal
An efficient k'-means clustering algorithm

Pattern Recognition Letters
GAKREM: A novel hybrid clustering algorithm

Information Sciences: an International Journal
Review: A review of ant algorithms

Expert Systems with Applications: An International Journal
Adaptation of the F-measure to cluster based lexicon quality evaluation

Evalinitiatives '03 Proceedings of the EACL 2003 Workshop on Evaluation Initiatives in Natural Language Processing: are evaluation methods, metrics and resources reusable?
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Data mining with an ant colony optimization algorithm

IEEE Transactions on Evolutionary Computation
Genetic K-means algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Non-smooth economic dispatch computation by fuzzy and self adaptive particle swarm optimization

Applied Soft Computing
An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering

Engineering Applications of Artificial Intelligence
Short Communication: Image segmentation using PSO and PCM with Mahalanobis distance

Expert Systems with Applications: An International Journal
A poly-hybrid PSO optimization method with intelligent parameter adjustment

Advances in Engineering Software
PSO aided k-means clustering: introducing connectivity in k-means

Proceedings of the 13th annual conference on Genetic and evolutionary computation
A novel ant-based clustering algorithm using the kernel method

Information Sciences: an International Journal
A novel parallel hybrid intelligence optimization algorithm for a function approximation problem

Computers & Mathematics with Applications
Some connectivity based cluster validity indices

Applied Soft Computing
Succinct initialization methods for clustering algorithms

ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
In search of optimal centroids on data clustering using a binary search algorithm

Pattern Recognition Letters
A new ECG beat clustering method based on kernelized fuzzy c-means and hybrid ant colony optimization for continuous domains

Applied Soft Computing
Black hole: A new heuristic optimization approach for data clustering

Information Sciences: an International Journal
Developing a hybrid intelligent model for forecasting problems: Case study of tourism demand time series

Knowledge-Based Systems
Dynamic clustering using combinatorial particle swarm optimization

Applied Intelligence
A novel ant-based clustering algorithm using Renyi entropy

Applied Soft Computing
PREACO: A fast ant colony optimization for codebook generation

Applied Soft Computing
Hybridization strategies for continuous ant colony optimization and particle swarm optimization applied to data clustering

Applied Soft Computing
Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction

Digital Signal Processing
A new hybrid artificial neural networks for rainfall-runoff process modeling

Neurocomputing
Fault detection and identification spanning multiple processes by integrating PCA with neural network

Applied Soft Computing
Review: A parameter selection strategy for particle swarm optimization based on particle positions

Expert Systems with Applications: An International Journal
Automatic cluster evolution using gravitational search algorithm and its application on image segmentation

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Clustering is a popular data analysis and data mining technique. A popular technique for clustering is based on k-means such that the data is partitioned into K clusters. However, the k-means algorithm highly depends on the initial state and converges to local optimum solution. This paper presents a new hybrid evolutionary algorithm to solve nonlinear partitional clustering problem. The proposed hybrid evolutionary algorithm is the combination of FAPSO (fuzzy adaptive particle swarm optimization), ACO (ant colony optimization) and k-means algorithms, called FAPSO-ACO-K, which can find better cluster partition. The performance of the proposed algorithm is evaluated through several benchmark data sets. The simulation results show that the performance of the proposed algorithm is better than other algorithms such as PSO, ACO, simulated annealing (SA), combination of PSO and SA (PSO-SA), combination of ACO and SA (ACO-SA), combination of PSO and ACO (PSO-ACO), genetic algorithm (GA), Tabu search (TS), honey bee mating optimization (HBMO) and k-means for partitional clustering problem.