An adaptive ant-based clustering algorithm with improved environment perception

Authors:
I. El-Feghi;M. Errateeb;M. Ahmadi;M. A. Sid-Ahmed
Affiliations:
EE. Dept, Al-Fateh University, Tripoli-Libya;Petroleum Training and Qualifying Institute, Tripoli-Libya;ECE Department, University of Windsor, Windsor, On., Canada;ECE Department, University of Windsor, Windsor, On., Canada
Venue:
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Year:
2009

Citing 9
Cited 2

The dynamics of collective sorting robot-like ants and ant-like robots

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Diversity and adaptation in populations of clustering ants

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Data clustering: a review

ACM Computing Surveys (CSUR)
Improved Ant-Based Clustering and Sorting

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
A New Clustering Method for Improving Plasticity and Stability in Handwritten Character Recognition Systems

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
Hierarchical Clustering of Time-Series Data Streams

IEEE Transactions on Knowledge and Data Engineering
Image Segmentation Based on Adaptive Cluster Prototype Estimation

IEEE Transactions on Fuzzy Systems
Soft transition from probabilistic to possibilistic fuzzy clustering

IEEE Transactions on Fuzzy Systems
Vector quantization of images using modified adaptive resonance algorithm for hierarchical clustering

IEEE Transactions on Neural Networks

A survey: hybrid evolutionary algorithms for cluster analysis

Artificial Intelligence Review
Constrained clustering via swarm intelligence

ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications

Quantified Score

Hi-index	0.02

Visualization

Abstract

Data clustering plays an important role in many disciplines, including data mining, machine learning, bioinformatics, pattern recognition, and other fields. When there is a need to learn the inherent grouping structure of data in an unsupervised manner, ant-based clustering stand out as the most widely used group of swarm-based clustering algorithms. Under this perspective, this paper presents a new Adaptive Ant-based Clustering Algorithm (AACA) for clustering data sets. The algorithm takes into account the properties of aggregation pheromone and perception of the environment together with other modifications to the standard parameters that improves its convergence. The performance of AACA is studied and compared to other methods using various patterns and data sets. It is also compared to standard clustering using a set of analytical evaluation functions and a range of synthetic and real data collection. Experimental results have shown that the proposed modifications improve the performance of ant-colony clustering algorithm in term of quality and run time.