The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Automatic Clustering Using an Improved Differential Evolution Algorithm
Abstract
Differential evolution (DE) has emerged as one of the fast, robust, and efficient global search heuristics of current interest. This paper describes an application of DE to the automatic clustering of large unlabeled data sets. In contrast to most of the existing clustering techniques, the proposed algorithm requires no prior knowledge of the data to be classified. Rather, it determines the optimal number of partitions of the data “on the run.” Superiority of the new method is demonstrated by comparing it with two recently developed partitional clustering techniques and one popular hierarchical clustering algorithm. The partitional clustering algorithms are based on two powerful well-known optimization algorithms, namely the genetic algorithm and the particle swarm optimization. An interesting real-world application of the proposed method to automatic segmentation of images is also reported.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
(1967) · Cited by 23,719
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
Kohonen, T. (2001) · Springer Series in Information Sciences · doi:10.1007/978-3-642-56927-2 · Cited by 16,019
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
(1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 12,895
Introduction to Statistical Pattern Recognition
(1990) · Elsevier eBooks · doi:10.1016/c2009-0-27872-x · Cited by 11,031
UCI Repository of machine learning databases
Blake, C. L. (1998) · Medical Entomology and Zoology · Cited by 10,582
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
(1975) · CERN Document Server (European Organization for Nuclear Research) · Cited by 5,958
A discrete binary version of the particle swarm algorithm
Kennedy, J., & Eberhart, R. C. (2002) · 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation · doi:10.1109/icsmc.1997.637339 · Cited by 4,767
Pattern Classification and Scene Analysis
Thompson, M., Duda, R. O., & Hart, P. E. (1974) · Leonardo · doi:10.2307/1573081 · Cited by 4,495
A dendrite method for cluster analysis
Caliński, T., & Harabasz, J. (1974) · Communications in Statistics · doi:10.1080/03610927408827101 · Cited by 4,480
Remote Sensing And Image Interpretation
LILLESAND, T. M., Kiefer, R. W., & Chipman, J. (1979) · HAL · Cited by 4,463
Remote sensing and image interpretation
Cook, E. A. (1995) · Preventive Veterinary Medicine · doi:10.1016/0167-5877(95)90036-5 · Cited by 3,307
Pattern Recognition Principles
(2009) · Classification Methods for Remotely Sensed Data, Second Edition · doi:10.1201/9781420090741.ch2 · Cited by 3,188
Artificial Intelligence through Simulated Evolution
Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966) · International Linear Collider · Cited by 2,796
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
Well-Separated Clusters and Optimal Fuzzy Partitions
Dunn†, J. C. (1974) · Journal of Cybernetics · doi:10.1080/01969727408546059 · Cited by 2,510
Schwefel, H. (1995) · Cited by 2,203
Cluster analysis of multivariate data : efficiency versus interpretability of classifications
Forgy, E. W. (1965) · Biometrics · Cited by 2,093
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
Zahn, C. T. (1971) · IEEE Transactions on Computers · doi:10.1109/t-c.1971.223083 · Cited by 1,759
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
Sibson, R., & Hartigan, J. A. (1976) · Applied Statistics · doi:10.2307/2346526 · Cited by 1,435
Some new indexes of cluster validity
Bezdek, J. C., & Pal, N. R. (1998) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.678624 · Cited by 1,132
Efficient algorithms for agglomerative hierarchical clustering methods
Day, W. H. E., & Edelsbrunner, H. (1984) · Journal of Classification · doi:10.1007/bf01890115 · Cited by 971
An Information Measure for Classification
Wallace, C. S., & Boulton, D. M. (1968) · The Computer Journal · doi:10.1093/comjnl/11.2.185 · Cited by 933
A clustering technique for summarizing multivariate data
Ball, G. H., & Hall, D. J. (1967) · Behavioral Science · doi:10.1002/bs.3830120210 · Cited by 912
Hamerly, G., & Elkan, C. (2003) · Cited by 841
UCI Repository of Machine Learning Database
Newman, D. J. (1998) · Medical Entomology and Zoology · Cited by 824
Validity index for crisp and fuzzy clusters
Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (2003) · Pattern Recognition · doi:10.1016/j.patcog.2003.06.005 · Cited by 782
Genetic Algorithms and Grouping Problems
Falkenauer, E. (1998) · Cited by 674
Artificial neural networks for feature extraction and multivariate data projection
Mao, J., & Jain, A. K. (1995) · IEEE Transactions on Neural Networks · doi:10.1109/72.363467 · Cited by 658
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
A robust competitive clustering algorithm with applications in computer vision
Frigui, H., & Krishnapuram, R. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765656 · Cited by 487
A simulated annealing algorithm for the clustering problem
Selim, S. Z., & Alsultan, K. (1991) · Pattern Recognition · doi:10.1016/0031-3203(91)90097-o · Cited by 459
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 validity assessment: finding the optimal partitioning of a data set
Halkidi, M., & Vazirgiannis, M. (2002) · Proceedings 2001 IEEE International Conference on Data Mining · doi:10.1109/icdm.2001.989517 · Cited by 426
Parallel algorithms for hierarchical clustering
Olson, C. F. (1995) · Parallel Computing · doi:10.1016/0167-8191(95)00017-i · Cited by 404
Kohberger, R. C. (1994) · Technometrics · doi:10.1080/00401706.1994.10485770 · Cited by 389
Cluster Analysis and Mathematical Programming
Rao, M. R. (1971) · Journal of the American Statistical Association · doi:10.1080/01621459.1971.10482319 · Cited by 377
Generalized clustering networks and Kohonen's self-organizing scheme
Pal, N. R., Bezdek, J. C., & Tsao, E. C.-K. (1993) · IEEE Transactions on Neural Networks · doi:10.1109/72.238310 · Cited by 376
Two improved differential evolution schemes for faster global search
Das, S., Konar, A., & Chakraborty, U. K. (2005) · Proceedings of the 7th annual conference on Genetic and evolutionary computation · doi:10.1145/1068009.1068177 · Cited by 369
Self-citationA new cluster validity measure and its application to image compression
Chou, C.-H., Su, M.-C., & Lai, E. (2004) · Pattern Analysis and Applications · doi:10.1007/s10044-004-0218-1 · Cited by 326
Computational Intelligence: Principles, Techniques and Applications
Konar, A. (2005) · Cited by 320
Self-citationDifferential evolution and particle swarm optimisation in partitional clustering
Paterlini, S., & Krink, T. (2006) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2004.12.004 · Cited by 296
Clustering by scale-space filtering
Leung, Y., Zhang, J.-S., & Xu, Z.-B. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.895974 · Cited by 293
A First Course in Multivariate Statistics
Flury, B. (1997) · Springer Texts in Statistics · doi:10.1007/978-1-4757-2765-4 · Cited by 289
PARTICLE SWARM OPTIMIZATION METHOD FOR IMAGE CLUSTERING
OMRAN, M., ENGELBRECHT, A. P., & SALMAN, A. (2005) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001405004083 · Cited by 288
On the Complexity of Clustering Problems
Brucker, P. (1978) · Lecture Notes in Economics and Mathematical Systems · doi:10.1007/978-3-642-95322-4_5 · Cited by 266
Introduction to Mathematical Techniques in Pattern Recognition
Andrews, H. C., & Swartzlander, E. E. (1973) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1973.4309231 · Cited by 232
Fuzzy Sets and Decisionmaking Approaches in Vowel and Speaker Recognition
(1977) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1977.4309789 · Cited by 186
Introduction to mathematical techniques in pattern recognition
Zhuravlev, Y. I., & Kol'tsov, P. P. (1973) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(73)90061-x · Cited by 161
Pattern classification with genetic algorithms
Bandyopadhyay, S., Murthy, C. A., & Pal, S. K. (1995) · Pattern Recognition Letters · doi:10.1016/0167-8655(95)00052-i · Cited by 96
Kuo, R. J., Liao, J.-J., & Tu, C. H. (2004) · Decision Support Systems · doi:10.1016/j.dss.2004.04.010 · Cited by 84
Evolutionary Approaches for Cluster Analysis
Paterlini, S., & Minerva, T. (2003) · Physica-Verlag eBooks · doi:10.1007/978-3-7908-1768-3_15 · Cited by 37
Cited by
Differential Evolution: A Survey of the State-of-the-Art
Das, S., & Suganthan, P. N. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2059031 · Cited by 5,307
Self-citationBlack hole: A new heuristic optimization approach for data clustering
Hatamlou, A. (2013) · Information Sciences · doi:10.1016/j.ins.2012.08.023 · Cited by 1,370
Differential Evolution Using a Neighborhood-Based Mutation Operator
Das, S., Abraham, A., Chakraborty, U. K., & Konar, A. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.2009457 · Cited by 1,165
Self-citationA Survey of Evolutionary Algorithms for Clustering
Hruschka, E. R., Campello, R. J. G. B., Freitas, A. A., & de Carvalho, A. C. P. L. F. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2008.2007252 · Cited by 759
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
Metadata
- Authors
- Das, S., Abraham, A., & Konar, A.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Published
- 2008-01
- Volume
- 38
- Issue
- 1
- Pages
- 218-237
- ISSN
- 1083-4427 (ISSN-L)
- OpenAlex
- W2138810473
- Cited by
- 726
- References
- 58
- FWCI
- 24.82
- 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.