A bacterial evolutionary algorithm for automatic data clustering

Authors:
Swagatam Das;Archana Chowdhury;Ajith Abraham
Affiliations:
Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, India;M.P.C.C.E & T,Bhilai, Madhya Pradesh, India;Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, Norway and Machine Intelligence Research Labs
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 9
Cited 5

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Data clustering: a review

ACM Computing Surveys (CSUR)
Genetic Algorithms and Grouping Problems

Genetic Algorithms and Grouping Problems
A new cluster validity measure and its application to image compression

Pattern Analysis & Applications
Simultaneous Feature Selection and Clustering Using Mixture Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

IEEE Transactions on Computers
Clustering

Clustering
Metaheuristic Clustering

Metaheuristic Clustering
Fuzzy system parameters discovery by bacterial evolutionary algorithm

IEEE Transactions on Fuzzy Systems

Stability analysis of the reproduction operator in bacterial foraging optimization

Theoretical Computer Science
Gene transposon based clone selection algorithm for automatic clustering

Information Sciences: an International Journal
Novel calculation of fuzzy exponent in the sigmoid functions for fuzzy neural networks

Neurocomputing
Automatic cluster evolution using gravitational search algorithm and its application on image segmentation

Engineering Applications of Artificial Intelligence
Using statistical tools to determine the significance and relative importance of the main parameters of an evolutionary algorithm

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes an evolutionary clustering algorithm, which can partition a given dataset automatically into the optimal number of groups through one shot of optimization. The proposed method is based on an evolutionary computing technique known as the Bacterial Evolutionary Algorithm (BEA). The BEA draws inspiration from a biological phenomenon of microbial evolution. Unlike the conventional mutation, crossover and selection operaions in a GA (Genetic Algorithm), BEA incorporates two special operations for evolving its population, namely the bacterial mutation and the gene transfer operation. In the present context, these operations have been modified so as to handle the variable lengths of the chromosomes that encode different cluster groupings. Experiments were done with several synthetic as well as real life data sets including a remote sensing satellite image data. The results estabish the superiority of the proposed approach in terms of final accuracy.