The DOI matches its Crossref record; 105 of the 105 references it cites were found in a registry or an index.
A Survey of Evolutionary Algorithms for Clustering
Abstract
This paper presents a survey of evolutionary algorithms designed for clustering tasks. It tries to reflect the profile of this area by focusing more on those subjects that have been given more importance in the literature. In this context, most of the paper is devoted to partitional algorithms that look for hard clusterings of data, though overlapping (i.e., soft and fuzzy) approaches are also covered in the paper. The paper is original in what concerns two main aspects. First, it provides an up-to-date overview that is fully devoted to evolutionary algorithms for clustering, is not limited to any particular kind of evolutionary approach, and comprises advanced topics like multiobjective and ensemble-based evolutionary clustering. Second, it provides a taxonomy that highlights some very important aspects in the context of evolutionary data clustering, namely, fixed or variable number of clusters, cluster-oriented or nonoriented operators, context-sensitive or context-insensitive operators, guided or unguided operators, binary, integer, or real encodings, centroid-based, medoid-based, label-based, tree-based, or graph-based representations, among others. A number of references are provided that describe applications of evolutionary algorithms for clustering in different domains, such as image processing, computer security, and bioinformatics. The paper ends by addressing some important issues and open questions that can be subject of future research.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Genetic algorithms in search, optimization, and machine learning
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0936 · Cited by 49,010
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
The Elements of Statistical Learning
Hastie, T., Tibshirani, R., & Friedman, J. (2009) · Springer Series in Statistics · doi:10.1007/978-0-387-84858-7 · Cited by 25,970
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
(1967) · Cited by 23,719
(1996) · Cited by 20,179
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 14,918
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
The Elements of Statistical Learning: Data Mining, Inference, and Prediction
John Lu, Z. Q. (2010) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2010.00646_6.x · Cited by 12,390
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340
Finding groups in data: an introduction to cluster analysis
(1991) · Choice Reviews Online · doi:10.5860/choice.28-4558 · Cited by 10,474
Goldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 10,109
Pattern Recognition with Fuzzy Objective Function Algorithms
Bezdek, J. C. (1981) · doi:10.1007/978-1-4757-0450-1 · Cited by 9,881
Everitt, B. J., Landau, S., & Leese, M. (1974) · Cited by 9,355
Davies, D. L., & Bouldin, D. W. (1979) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1979.4766909 · Cited by 9,145
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
Finding Groups in Data: An Introduction to Cluster Analysis
Kaufman, L., & Rousseeuw, P. J. (1990) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316801 · Cited by 7,344
Algorithms for clustering data
Flury, B. (1989) · Journal of Statistical Planning and Inference · doi:10.1016/0378-3758(89)90033-5 · Cited by 6,432
Survey of Clustering Algorithms
Xu, R., & WunschII, D. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2005.845141 · Cited by 6,197
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
Glover, F. (1990) · ORSA Journal on Computing · doi:10.1287/ijoc.2.1.4 · Cited by 5,647
A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
Dunn, J. C. (1973) · Journal of Cybernetics · doi:10.1080/01969727308546046 · Cited by 5,049
A dendrite method for cluster analysis
Caliński, T., & Harabasz, J. (1974) · Communications in Statistics · doi:10.1080/03610927408827101 · Cited by 4,480
Missing Value Estimation Methods for DNA Microarrays
Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., & Altman, R. B. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.6.520 · Cited by 4,230
An Examination of Procedures for Determining the Number of Clusters in a Data Set
Milligan, G. W., & Cooper, M. C. (1985) · Psychometrika · doi:10.1007/bf02294245 · Cited by 3,868
A validity measure for fuzzy clustering
Xie, X. L., & Beni, G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.85677 · Cited by 3,385
Toward integrating feature selection algorithms for classification and clustering
Liu, H., & Yu, L. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.66 · Cited by 2,706
Evolutionary Algorithms for Solving Multi-Objective Problems
Coello Coello, C. A., Van Veldhuizen, D. A., & Lamont, G. B. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4757-5184-0 · Cited by 2,663
On Clustering Validation Techniques
Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2001) · Journal of Intelligent Information Systems · doi:10.1023/a:1012801612483 · Cited by 2,646
How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis
Fraley, C. (1998) · The Computer Journal · doi:10.1093/comjnl/41.8.578 · Cited by 2,549
Introduction to algorithms [2nd ed.]
Cormen, T. H. (2001) · Cited by 1,911
On cluster validity for the fuzzy c-means model
Pal, N. R., & Bezdek, J. C. (1995) · IEEE Transactions on Fuzzy Systems · doi:10.1109/91.413225 · Cited by 1,850
Krishna, K., & Narasimha Murty, M. (1999) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.764879 · Cited by 1,717
O’Regan, G. (2023) · Texts in Computer Science · doi:10.1007/978-3-031-26212-8_4 · Cited by 1,614
Genetic algorithm-based clustering technique
Maulik, U., & Bandyopadhyay, S. (2000) · Pattern Recognition · doi:10.1016/s0031-3203(99)00137-5 · Cited by 1,459
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Knuth, D. E. (1998) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 1,421
Babuška, R. (1998) · International Series in Intelligent Technologies · doi:10.1007/978-94-011-4868-9 · Cited by 1,318
Cluster analysis for gene expression data: a survey
Jiang, D., Tang, C., & Zhang, A. (2004) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2004.68 · Cited by 1,235
Combining multiple clusterings using evidence accumulation
Fred, A. L. N., & Jain, A. K. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.113 · Cited by 1,195
PESA-II: region-based selection in evolutionary multiobjective optimization
Corne, D., Jerram, N. R., Knowles, J. D., & Oates, M. J. (2001) · Cited by 1,011
Bioinformatics the machine learning approach
Baldi, P., & Brunak, S. (2001) · Cited by 942
Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition
Rayward-Smith, V. J., Höppner, F., Klawonn, F., Kruse, R., & Runkler, T. A. (2000) · Journal of the Operational Research Society · doi:10.2307/254022 · Cited by 922
Computational cluster validation in post-genomic data analysis
Handl, J., Knowles, J., & Kell, D. B. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti517 · Cited by 898
Topology representing networks
Martinetz, T., & Schulten, K. (1994) · Neural Networks · doi:10.1016/0893-6080(94)90109-0 · Cited by 883
Evolutionary computation: a unified approach
De Jong, K. (2007) · Proceedings of the 9th annual conference companion on Genetic and evolutionary computation · doi:10.1145/1274000.1274109 · Cited by 790
(2000) · Institute of Physics eBooks · doi:10.1887/0750306645 · Cited by 756
Automatic Clustering Using an Improved Differential Evolution Algorithm
Das, S., Abraham, A., & Konar, A. (2008) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2007.909595 · Cited by 726
An Evolutionary Approach to Multiobjective Clustering
Handl, J., & Knowles, J. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.877146 · Cited by 717
Genetic Algorithms and Grouping Problems
Falkenauer, E. (1998) · Cited by 674
Knowledge and data engineering
Ramamoorthy, C. V., & Wah, B. W.-S. (1989) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.43400 · Cited by 670
Evolutionary Computation 1: Basic Algorithms and Operators
(2018) · CRC Press eBooks · doi:10.1201/9781482268713 · Cited by 634
Numerical methods for fuzzy clustering
Ruspini, E. H. (1970) · Information Sciences · doi:10.1016/s0020-0255(70)80056-1 · Cited by 561
Genetic Algorithms and grouping problems
Nicholson, M. (1998) · Software: Practice and Experience · doi:10.1002/(sici)1097-024x(199808)28:10<1137::aid-spe192>3.0.co;2-4 · Cited by 542
Advances in Fuzzy Clustering and its Applications
(2007) · Wiley eBooks · doi:10.1002/9780470061190 · Cited by 508
Missing value estimation for DNA microarray gene expression data: local least squares imputation
Kim, H., Golub, G. H., & Park, H. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bth499 · Cited by 476
Bioinformatics: The Machine Learning Approach
Leunissen, J. (2002) · Briefings in Bioinformatics · doi:10.1093/bib/3.3.321 · Cited by 473
Evolutionary computation: a unified approach
Reeves, C. R. (2007) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-007-9035-9 · Cited by 451
Genetic clustering for automatic evolution of clusters and application to image classification
Bandyopadhyay, S., & Maulik, U. (2002) · Pattern Recognition · doi:10.1016/s0031-3203(01)00108-x · Cited by 434
Clustering and Classification.
Arabie, P., Hubert, L. J., & de Soete, G. (1997) · Biometrics · doi:10.2307/2533584 · Cited by 412
Clustering with a genetically optimized approach
Hall, L. O., Ozyurt, I. B., & Bezdek, J. C. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.771164 · Cited by 409
A Mixture Model for Clustering Ensembles
Topchy, A., Jain, A. K., & Punch, W. (2004) · Proceedings of the 2004 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972740.35 · Cited by 384
An evolutionary technique based on K-Means algorithm for optimal clustering in RN
Bandyopadhyay, S., & Maulik, U. (2002) · Information Sciences · doi:10.1016/s0020-0255(02)00208-6 · Cited by 367
Cluster ensembles: a knowledge reuse framework for combining partitionings
Strehl, A. L., & Ghosh, J. (2002) · doi:10.5555/777092.777110 · Cited by 320
A fuzzy extension of the silhouette width criterion for cluster analysis
Campello, R. J. G. B., & Hruschka, E. R. (2006) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2006.07.006 · Cited by 319
Self-citationMultiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery
Bandyopadhyay, S., Maulik, U., & Mukhopadhyay, A. (2007) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2007.892604 · Cited by 289
Feature selection in unsupervised learning via evolutionary search
Kim, Y., Street, W. N., & Menczer, F. (2000) · Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/347090.347169 · Cited by 288
Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification
Maulik, U., & Bandyopadhyay, S. (2003) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2003.810924 · Cited by 268
Nonparametric genetic clustering: comparison of validity indices
Bandyopadhyay, S., & Maulik, U. (2001) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/5326.923275 · Cited by 265
Everitt, B. J., & Rabe‐Hesketh, S. (2001) · Statistics in the health sciences · doi:10.1007/978-1-4757-3285-6_20 · Cited by 258
Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (2005) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2005.04.009 · Cited by 213
A genetic approach to the automatic clustering problem
Tseng, L., & Yang, S. B. (2001) · Pattern Recognition · doi:10.1016/s0031-3203(00)00005-4 · Cited by 208
Gaussian mixture clustering and imputation of microarray data
Ouyang, M., Welsh, W. J., & Georgopoulos, P. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth007 · Cited by 202
An improved algorithm for clustering gene expression data
Bandyopadhyay, S., Mukhopadhyay, A., & Maulik, U. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm418 · Cited by 196
Data mining with neural networks
Bigus, J. P. (1996) · Cited by 189
Bigus, J. P. (1996) · Cited by 180
A genetic algorithm approach to cluster analysis
Cowgill, M. C., Harvey, R. J., & Watson, L. T. (1999) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(99)00090-5 · Cited by 171
Evolving clusters in gene-expression data
Hruschka, E. R., Campello, R. J. G. B., & de Castro, L. N. (2005) · Information Sciences · doi:10.1016/j.ins.2005.07.015 · Cited by 157
Self-citationPattern Recognition Techniques in Microarray Data Analysis
Valafar, F. (2002) · Annals of the New York Academy of Sciences · doi:10.1111/j.1749-6632.2002.tb04888.x · Cited by 141
Soft Computing for Knowledge Discovery and Data Mining
Maimon, O., & Rokach, L. (2007) · Springer eBooks · doi:10.1007/978-0-387-69935-6 · Cited by 129
A genetic clustering method for intrusion detection
Liu, Y., Chen, K., Liao, X., et al. (2004) · Pattern Recognition · doi:10.1016/j.patcog.2003.09.011 · Cited by 119
An evolutionary clustering algorithm for gene expression microarray data analysis
Ma, P., Chan, K. C. C., Yao, X., & Chiu, D. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859371 · Cited by 110
Classification of Breast Cancer Using Genetic Algorithms and Tissue Microarrays
Dolled-Filhart, M. P., Rydén, L., Cregger, M. A., Jirström, K., Harigopal, M., Camp, R. L., & Rimm, D. L. (2006) · Clinical Cancer Research · doi:10.1158/1078-0432.ccr-06-1383 · Cited by 108
Lucasius, C. B., Dane, A. D., & Kateman, G. (1993) · Analytica Chimica Acta · doi:10.1016/0003-2670(93)80130-d · Cited by 106
A new algorithm for clustering search results
Mecca, G., Raunich, S., & Pappalardo, A. (2006) · Data & Knowledge Engineering · doi:10.1016/j.datak.2006.10.006 · Cited by 106
Extracting rules from multilayer perceptrons in classification problems: A clustering-based approach
Hruschka, E. R., & Ebecken, N. F. F. (2006) · Neurocomputing · doi:10.1016/j.neucom.2005.12.127 · Cited by 92
Self-citationExperimental Comparison of Cluster Ensemble Methods
Kuncheva, L. I., Hadjitodorov, S. T., & Todorova, L. (2006) · International Conference on Information Fusion (FUSION) · doi:10.1109/icif.2006.301614 · Cited by 88
Lin, D., & Pantel, P. (2003) · Cited by 83
Esquivel, S. C. (2002) · Journal of Computer Science and Technology · Cited by 81
Evolutionary Algorithms for Clustering Gene-Expression Data
Hruschka, E. R., de Castro, L. N., & Campello, R. J. G. B. (2005) · Proceedings · doi:10.1109/icdm.2004.10073 · Cited by 80
Self-citationA Review of evolutionary Algorithms for Data Mining
Freitas, A. A. (2007) · Springer eBooks · doi:10.1007/978-0-387-69935-6_4 · Cited by 80
Self-citationSelf-Adaptive Genetic Algorithm for Clustering
Kivijärvi, J., Fränti, P., & Nevalainen, O. (2003) · Journal of Heuristics · doi:10.1023/a:1022521428870 · Cited by 57
Heterogeneous Clustering Ensemble Method for Combining Different Cluster Results
Yoon, H.-S., Ahn, S., Lee, S., Cho, S. B., & Kim, J. H. (2006) · Lecture notes in computer science · doi:10.1007/11691730_9 · Cited by 52
Integrative data mining: the new direction in bioinformatics
Bertone, P., & Gerstein, M. (2001) · IEEE Engineering in Medicine and Biology Magazine · doi:10.1109/51.940042 · Cited by 50
Evolutionary semi-supervised fuzzy clustering
Liu, H., & Huang, S. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00177-6 · Cited by 38
Evolutionary Radial Basis Functions for Credit Assessment
Lacerda, E., Carvalho, A. C. P. L. F., Braga, A. P., & Ludermir, T. B. (2005) · Applied Intelligence · doi:10.1007/s10791-005-6617-0 · Cited by 29
Fogel, D. B., & Simpson, P. K. (2002) · IEEE International Conference on Neural Networks/IEEE ... International Conference on Neural Networks · doi:10.1109/icnn.1993.298835 · Cited by 29
Evolutionary Computation: Principles and Practice for Signal Processing
Fogel, D. B. (2004) · Medical Entomology and Zoology · Cited by 26
Sarafis, I., Trinder, P. W., & Zalzala, A. M. S. (2006) · Applied Soft Computing · doi:10.1016/j.asoc.2006.01.011 · Cited by 23
Hruschka, E. R., de Castro, L. N., & Campello, R. J. G. B. (2007) · Studies in computational intelligence · doi:10.1007/978-3-540-73297-6_12 · Cited by 8
Self-citation
Cited by
Ezugwu, A. E., Ikotun, A. M., Oyelade, O. O., Abualigah, L., Agushaka, J. O., Eke, C. I., & Akinyelu, A. A. (2022) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2022.104743 · Cited by 924
Evolutionary Algorithms and Neural Networks
Mirjalili, S. (2019) · Studies in Computational Intelligence · doi:10.1007/978-3-319-93025-1 · Cited by 621
A survey on nature inspired metaheuristic algorithms for partitional clustering
Nanda, S. J., & Panda, G. (2014) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2013.11.003 · Cited by 574
Efficient agglomerative hierarchical clustering
Bouguettaya, A., Yu, Q., Liu, X., Zhou, X., & Song, A. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.09.054 · Cited by 442
Relative clustering validity criteria: A comparative overview
Vendramin, L., Campello, R. J. G. B., & Hruschka, E. R. (2010) · Statistical Analysis and Data Mining: The ASA Data Science Journal · doi:10.1002/sam.10080 · Cited by 325
Self-citation
Metadata
- Authors
- Hruschka, E. R., Campello, R. J. G. B., Freitas, A. A., & de Carvalho, A. C. P. L. F.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)
- Published
- 2009-03
- Volume
- 39
- Issue
- 2
- Pages
- 133-155
- ISSN
- 1094-6977 (ISSN-L)
- 1558-2442
- OpenAlex
- W2120529703
- Cited by
- 759
- References
- 105
- FWCI
- 48.43
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.