The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
An extensive comparative study of cluster validity indices
Open accessAbstract
The validation of the results obtained by clustering algorithms is a fundamental part of the clustering process. The most used approaches for cluster validation are based on internal cluster validity indices. Although many indices have been proposed, there is no recent extensive comparative study of their performance. In this paper we show the results of an experimental work that compares 30 cluster validity indices in many different environments with different characteristics. These results can serve as a guideline for selecting the most suitable index for each possible application and provide a deep insight into the performance differences between the currently available indices.
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
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 25,387
Silhouettes: A graphical aid to the interpretation and validation of cluster analysis
Rousseeuw, P. J. (1987) · Journal of Computational and Applied Mathematics · doi:10.1016/0377-0427(87)90125-7 · Cited by 21,392
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
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
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
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
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
Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms
Dietterich, T. G. (1998) · Neural Computation · doi:10.1162/089976698300017197 · Cited by 3,840
Nouvelles recherches sur la distribution florale
Jaccard, P. (1908) · E-Periodica · doi:10.5169/seals-268384 · Cited by 3,316
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
Performance evaluation of some clustering algorithms and validity indices
Maulik, U., & Bandyopadhyay, S. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1114856 · Cited by 1,396
García, S., & Herrera, F. (2008) · Institutional Repository of the University of Granada (University of Granada) · Cited by 1,283
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
Statistical Comparisons of Classifiers over Multiple Data Sets
DemšarJanez (2006) · Journal of Machine Learning Research · doi:10.5555/1248547.1248548 · Cited by 1,074
Finding the Number of Clusters in a Dataset: An Information-Theoretic Approach
Sugar, C. A., & James, G. M. (2003) · Journal of the American Statistical Association · doi:10.1198/016214503000000666 · Cited by 811
Comparing Clusterings by the Variation of Information
Meilă, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45167-9_14 · Cited by 604
A stability based method for discovering structure in clustered data
Ben-Hur, A., Elisseeff, A., & Guyon, I. (2001) · Biocomputing 2002 · doi:10.1142/9789812799623_0002 · Cited by 555
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
A general statistical framework for assessing categorical clustering in free recall.
Hubert, L. J., & Levin, J. R. (1976) · Psychological Bulletin · doi:10.1037//0033-2909.83.6.1072 · Cited by 398
A 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
Clustering for Data Mining: A Data Recovery Approach
Mirkin, B. (2005) · CERN Document Server (European Organization for Nuclear Research) · Cited by 300
An Examination of Indexes for Determining the Number of Clusters in Binary Data Sets
Dimitriadou, E., Dolničar, S., & Weingessel, A. (2002) · Psychometrika · doi:10.1007/bf02294713 · Cited by 299
Applications of Data Mining in Computer Security
(2002) · Advances in Information Security · doi:10.1007/978-1-4615-0953-0 · Cited by 272
Measuring the Power of Hierarchical Cluster Analysis
Baker, F. B., & Hubert, L. J. (1975) · Journal of the American Statistical Association · doi:10.1080/01621459.1975.10480256 · Cited by 272
New indices for cluster validity assessment
Kim, M., & Ramakrishna, R. S. (2005) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.04.007 · Cited by 270
Characterization and evaluation of similarity measures for pairs of clusterings
Pfitzner, D., Leibbrandt, R., & Powers, D. (2009) · Knowledge and Information Systems · doi:10.1007/s10115-008-0150-6 · Cited by 246
Model-based evaluation of clustering validation measures
Brun, M., Sima, C., Hua, J., Lowey, J., Carroll, B., Suh, E., & Dougherty, E. R. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2006.06.026 · Cited by 238
How many clusters are best? - An experiment
Dubes, R. C. (1987) · Pattern Recognition · doi:10.1016/0031-3203(87)90034-3 · Cited by 226
A Point Symmetry-Based Clustering Technique for Automatic Evolution of Clusters
Bandyopadhyay, S., & Saha, S. (2008) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.79 · Cited by 181
Comparing resemblance measures
Batagelj, V., & Bren, M. (1995) · Journal of Classification · doi:10.1007/bf01202268 · Cited by 176
A Bounded Index for Cluster Validity
Saitta, S., Raphael, B., & Smith, I. F. C. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73499-4_14 · Cited by 159
Bootstrap technique in cluster analysis
Jain, A. K., & Moreau, J. V. (1987) · Pattern Recognition · doi:10.1016/0031-3203(87)90081-1 · Cited by 158
Validity index for clusters of different sizes and densities
Žalik, K. R., & Žalik, B. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.08.007 · Cited by 137
A Novel Validity Index for Determination of the Optimal Number of Clusters
Kim, D.-J., Park, Y.-W., & Park, D.-J. (2001) · IEICE Transactions on Information and Systems · Cited by 130
A density-based cluster validity approach using multi-representatives
Halkidi, M., & Vazirgiannis, M. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2007.12.011 · Cited by 121
Ulrike Von Luxburg, A., Williamson, R. C., & Guyon, I. (2011) · Cited by 115
Gurrutxaga, I., Albisua, I., Arbelaitz, O., Martin, J. I., Muguerza, J., Pérez, J. M., & Perona, I. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2010.04.021 · Cited by 112
Self-citationA geometric approach to cluster validity for normal mixtures
Bezdek, J. C., Li, W. Q., Attikiouzel, Y., & Windham, M. P. (1997) · Soft Computing · doi:10.1007/s005000050019 · Cited by 105
Towards a standard methodology to evaluate internal cluster validity indices
Gurrutxaga, I., Muguerza, J., Arbelaitz, O., Pérez, J. M., & Martin, J. I. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.11.006 · Cited by 101
Self-citationPerformance Evaluation of Some Symmetry-Based Cluster Validity Indexes
Saha, S., & Bandyopadhyay, S. (2009) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2009.2013335 · Cited by 37
Normality-based validation for crisp clustering
Lago-Fernández, L. F., & Corbacho, F. (2009) · Pattern Recognition · doi:10.1016/j.patcog.2009.09.018 · Cited by 34
Clustering for Data Mining: A Data Recovery Approach
Buttrey, S. E. (2006) · Journal of the American Statistical Association · doi:10.1198/jasa.2006.s109 · Cited by 27
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
dbscan: Fast Density-Based Clustering with R
Hahsler, M., Piekenbrock, M., & Doran, D. (2019) · Journal of Statistical Software · doi:10.18637/jss.v091.i01 · Cited by 802
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
Shi, C., Wei, B., Wei, S., Wang, W., Liu, H., & Liu, J. (2021) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/s13638-021-01910-w · Cited by 441
Recovering the number of clusters in data sets with noise features using feature rescaling factors
de Amorim, R. C., & Hennig, C. (2015) · Information Sciences · doi:10.1016/j.ins.2015.06.039 · Cited by 354
Metadata
- Authors
- Arbelaitz, O., Gurrutxaga, I., Muguerza, J., Pérez, J. M., & Perona, I.
- Venue
- Pattern Recognition
- Publisher
- Elsevier BV
- Published
- 2013-01
- Volume
- 46
- Issue
- 1
- Pages
- 243-256
- ISSN
- 0031-3203 (ISSN-L)
- OpenAlex
- W1985059878
- Cited by
- 1,383
- References
- 44
- FWCI
- 29.45
- Type
- journal article
- Language
- en
- Open access
- green
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.