The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Clustering Stability: An Overview
Open accessAbstract
A popular method for selecting the number of clusters is based on stability arguments: one chooses the number of clusters such that the corresponding clustering results are "most stable". In recent years, a series of papers has analyzed the behavior of this method from a theoretical point of view. However, the results are very technical and difficult to interpret for non-experts. In this monograph we give a high-level overview about the existing literature on clustering stability. In addition to presenting the results in a slightly informal but accessible way, we relate them to each other and discuss their different implications.
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
An Introduction to the Bootstrap
Efron, B., & Tibshirani, R. J. (1994) · doi:10.1201/9780429246593 · Cited by 40,500
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
Molecular classification of cutaneous malignant melanoma by gene expression profiling
Bittner, M., Meltzer, P., Chen, Y., Jiang, Y., Seftor, E., Hendrix, M., Radmacher, M., Simon, R., Yakhini, Z., Ben-Dor, A., et al. (2000) · Nature · doi:10.1038/35020115 · Cited by 1,990
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1162/153244303321897735 · Cited by 1,092
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
Stability-Based Validation of Clustering Solutions
Lange, T., Roth, V., Braun, M. L., & Buhmann, J. M. (2004) · Neural Computation · doi:10.1162/089976604773717621 · Cited by 526
Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments
Kerr, M. K., & Churchill, G. A. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.161273698 · Cited by 474
Strong Consistency of $K$-Means Clustering
Pollard, D. (1981) · The Annals of Statistics · doi:10.1214/aos/1176345339 · Cited by 454
Resampling Method for Unsupervised Estimation of Cluster Validity
Levine, E., & Domany, E. (2001) · Neural Computation · doi:10.1162/089976601753196030 · Cited by 271
Cited by
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2015) · Knowledge and Information Systems · doi:10.1007/s10115-013-0693-z · Cited by 1,411
Clustering trees: a visualization for evaluating clusterings at multiple resolutions
Zappia, L., & Oshlack, A. (2018) · GigaScience · doi:10.1093/gigascience/giy083 · Cited by 1,064
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2012) · Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics · doi:10.1145/2350190.2350193 · Cited by 762
How much can k-means be improved by using better initialization and repeats?
Fränti, P., & Sieranoja, S. (2019) · Pattern Recognition · doi:10.1016/j.patcog.2019.04.014 · Cited by 451
Self-Supervised Representation Learning: Introduction, advances, and challenges
Ericsson, L., Gouk, H., Loy, C. C., & Hospedales, T. M. (2022) · IEEE Signal Processing Magazine · doi:10.1109/msp.2021.3134634 · Cited by 433
Metadata
- Authors
- Ulrike, V. L.
- Venue
- Foundations and Trends® in Machine Learning
- Publisher
- Emerald
- Published
- 2010-04-21
- Volume
- 2
- Issue
- 3
- Pages
- 236-272
- ISSN
- 1935-8237 (ISSN-L)
- 1935-8245
- OpenAlex
- W2149159134
- Cited by
- 301
- References
- 19
- FWCI
- 10.88
- Type
- journal article
- Language
- en
- Open access
- bronze
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Clustering Stability: An Overview. https://app.cochat.ai/papers/10.1561/2200000008
- The paper
- Ulrike, V. L. (2010). Clustering Stability: An Overview. Foundations and Trends® in Machine Learning. https://doi.org/10.1561/2200000008
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.