Genetic algorithm-based clustering technique

Summary

The superiority of the GA-clustering algorithm over the commonly used K-means algorithm is extensively demonstrated for four artificial and three real-life data sets.

Keywords

Cluster analysis, Computer science, Determining the number of clusters in a data set, Genetic algorithm, CURE data clustering algorithm

References

Pattern recognitionBernd Radig, Stefan Florczyk — 1974
Pattern recognition : a statistical approachPierre A. Devijver, Josef Kittler — 1982
A Graph-Theoretic Approach to Nonparametric Cluster AnalysisKoontz, Narendra, Fukunaga — 1976
Genetic algorithms and neural networks: optimizing connections and connectivityDavid S. Whitley, Timothy Starkweather, Christopher Bogart — 1990
Algorithms for Clustering DataWarren S. Sarle, Anil K. Jain, Richard C. Dubes — 1988
Pattern classification with genetic algorithmsSanghamitra Bandyopadhyay, C.A. Murthy, Sankar K. Pal — 1995
THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMSRonald Aylmer Fisher — 1936
Editorial Special issue on genetic algorithmsE. S. Gelsema — 1995
Genetic algorithms for optimal image enhancementSankar K. Pal, Dinabandhu Bhandari, Malay K. Kundu — 1994
Genetic Algorithm with Elitist Model and Its ConvergenceDinabandhu Bhandari, C.A. Murthy, Sankar K. Pal — 1996
Selection of Optimal Set of Weights in a Layered Network Using Genetic AlgorithmsSankar K. Pal, Dinabandhu Bhandari — 1994
Clustering techniques: The user's dilemmaRichard C. Dubes, Anil K. Jain — 1976
A Branch and Bound Clustering AlgorithmWarren Koontz, P. M. Narendra, Keinosuke Fukunaga — 1975
K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local OptimalityShokri Z. Selim, Mohamed A. Ismail — 1984
Constrained Optimization Via Genetic AlgorithmsAbdollah Homaifar, Charlene X. Qi, Steven H.-Y. Lai — 1994
PATTERN CLUSTERING BY MULTIVARIATE MIXTURE ANALYSIS.J. H. Wolfe — 1970
Cluster Analysis for ApplicationsM. Anderberg — 1973
Genetic Algorithms + Data Structures = Evolution ProgramsZbigniew Michalewicz — 1996
Genetic Algorithms in SearchD. E. Goldberg — 1989
Genetic-algorithm programming environmentsJ. L. Ribeiro Filho, Philip Treleaven, Cesare Alippi — 1994

Cited by

Multiobjective optimization of cluster measures in Microarray Cancer data using Genetic Algorithm Based Fuzzy ClusteringShreeram Kushwaha — 2013
GENETIC ALGORITHMS AND CROSS-CORRELATION CLUSTERING OF TIME SERIESRoberto Baragona — 2007
Medical Image Segmentation Using Genetic AlgorithmsXiaoyang Zhang — 2009
Fuzzy clustering in the analysis of Fourier transform infrared spectra for cancer diagnosis.XY Wang — 2006
Recent developments in clustering algorithmsCharles Bouveyron, Barbara Hammer, Thomas Villmann — 2012
Traitement de la mission et des variables environnementales et intégration au processus de conception systémiqueAmine Jaafar — 2011
Towards hierarchical clusteringMark Sh. Levin — 2007
A Review of Applications of Evolutionary Algorithms in Pattern RecognitionLuis Gerardo de la Fraga, Carlos A. Coello Coello — 2011
Energy Efficient Communication Protocols for Wireless Sensor NetworksCharka Panditharathne, Soumita Sen — 2009
Spherical conditions with XCScKreangsak Tamee, Larry Bull, Ouen Pinngern — 2008
Study On Clustering Techniques And Application To Microarray Gene Expression Bioinformatics DataDhiraj Kumar — 2009
Using genetic algorithms in K-means fast learning artificial neural networks for clustering.Xiang Yin — 2006
A Fast k-means Algorithm using Cluster Shifting to Produce Compact and Separate Clusters (RESEARCH NOTE)Malay K. Pakhira — 2014
Improved Crisp and Fuzzy Clustering Techniques for Categorical DataIndrajit Saha, Anirban Mukhopadhyay — 2008
Pattern Clustering using Soft-Computing ApproachesMohit Agrawal — 2012
Clustering Using Annealing Evolution: Application to Pixel Classification of Satellite ImagesUjjwal Maulik, Sanghamitra Bandyopadhyay, Malay K. Pakhira — 2002
Region-based crossover for clustering problemsMichael Laszlo, Jeevan D'Souza — 2012
Data Mining in Market Segmentation: A Literature Review and SuggestionsSaibal Dutta, Sujoy Bhattacharya, Kalyan Kumar Guin — 2014
Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression DataHaiyan Pan, Jun Zhu, Han Dan-fu — 2003
Tehran driving cycle development using the k-means clustering methodAbbas Fotouhi, Morteza Montazeri‐Gh — 2013

Related papers

Reclust: an efficient clustering algorithm for mixed data based on reclustering and cluster validationM. Amala Jayanthi, I. Elizabeth Shanthi — 2022
GCHL: A grid-clustering algorithm for high-dimensional very large spatial data basesAbdol Hamid Pilevar, M. Sukumar — 2005
Performance Comparison with Hierarchical and Partitional Clustering MethodsÖzer Özdemir, Simgenur Cerman — 2021
K-means Clustering Algorithm: Implementation and Critical AnalysisSwati J. Patel — 2019
An effective partitional clustering algorithm based on new clustering validity indexErzhou Zhu, Ruhui Ma — 2018
Data Clustering Using Hybrid Genetic Algorithm with k-Means and k-Medoids AlgorithmsMd. Touhidul Islam, Pappu Kumar Basak, Priom Bhowmik — 2019
An improved global K-means clustering algorithmXie Wei-xin — 2010
An efficient grid algorithm for faster clustering using K medoids approachGolam Moktader Daiyan, Faisal Bin Al Abid, Md. Ataur Rahman Khan — 2012
Review of K-means clustering algorithmYE Jin-feng — 2012