Clustering with the Average Silhouette Width
Open accessThe DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
The Average Silhouette Width (ASW; Rousseeuw (1987)) is a popular cluster validation index to estimate the number of clusters. Here we address the question whether it also is suitable as a general objective function to be optimized for finding a clustering. We will propose two algorithms (the standard version OSil and a fast version FOSil) and compare them with existing clustering methods in an extensive simulation study covering the cases of a known and unknown number of clusters. Real data sets are also analysed, partly exploring the use of the new methods with non-Euclidean distances. We will also show that the ASW satisfies some axioms that have been proposed for cluster quality functions (Ackerman and Ben-David (2009)). The new methods prove useful and sensible in many cases, but some weaknesses are also highlighted. These also concern the use of the ASW for estimating the number of clusters together with other methods, which is of general interest due to the popularity of the ASW for this task.
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
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
Algorithm AS 136: A K-Means Clustering Algorithm
Hartigan, J. A., & Wong, M. A. (1979) · Applied Statistics · doi:10.2307/2346830 · Cited by 14,523
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
Estimating the Number of Clusters in a Data Set Via the Gap Statistic
Tibshirani, R., Walther, G., & Hastie, T. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00293 · Cited by 6,205
Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq
Zeisel, A., Muñoz-Manchado, A. B., Codeluppi, S., Lönnerberg, P., La Manno, G., Juréus, A., Marques, S., Munguba, H., He, L., Betsholtz, C., et al. (2015) · Science · doi:10.1126/science.aaa1934 · Cited by 3,124 · cited 1×
“…been conducted on various organs either during development or at fixed time to discover several new putative cell sub-populations using novel clusters, for instance, in early embryonic development (Biase et al. (2014), Goolam et al. (2016)) or various regions of the brain (Zeisel et al. (2015)).”
BackgroundSingle-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cells
Yan, L., Yang, M., Guo, H., Yang, L., Wu, J., Li, R., Liu, P., Lian, Y., Zheng, X., Yan, J., et al. (2013) · Nature Structural & Molecular Biology · doi:10.1038/nsmb.2660 · Cited by 1,740
SC3: consensus clustering of single-cell RNA-seq data
Kiselev, V. Y., Kirschner, K., Schaub, M. T., Andrews, T., Yiu, A., Chandra, T., Natarajan, K. N., Reik, W., Barahona, M., Green, A. R., et al. (2017) · Nature Methods · doi:10.1038/nmeth.4236 · Cited by 1,500
Single-cell sequencing-based technologies will revolutionize whole-organism science
Shapiro, E., Biezuner, T., & Linnarsson, S. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3542 · Cited by 1,177
Single Cell RNA-Sequencing of Pluripotent States Unlocks Modular Transcriptional Variation
Kolodziejczyk, A. A., Kim, J. K., Tsang, J. C. H., Ilicic, T., Henriksson, J., Natarajan, K. N., Tuck, A. C., Gao, X., Bühler, M., Liu, P., et al. (2015) · Cell Stem Cell · doi:10.1016/j.stem.2015.09.011 · Cited by 570 · cited 1×
“To our knowledge, up to now using the ASW also for choosing a clustering with fixed k has only been explored by Van der Laan et al. (2003), where a modification of the PAM algorithm called PAMSil was proposed that looks for a local medoid-based optimum of the ASW.”
MethodHeterogeneity in Oct4 and Sox2 Targets Biases Cell Fate in 4-Cell Mouse Embryos
Goolam, M., Scialdone, A., Graham, S. J. L., Macaulay, I. C., Jedrusik, A., Hupalowska, A., Voet, T., Marioni, J. C., & Zernicka-Goetz, M. (2016) · Cell · doi:10.1016/j.cell.2016.01.047 · Cited by 484
Cited by
Graph Neural Networks for Multimodal Single-Cell Data Integration
Wen, H., Ding, J., Jin, W., Wang, Y., Xie, Y., & Tang, J. (2022) · Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining · doi:10.1145/3534678.3539213 · Cited by 77
Metadata
- Authors
- Batool, F., & Hennig, C.
- Venue
- Computational Statistics & Data Analysis
- Publisher
- Elsevier BV
- Published
- 2021-06
- Volume
- 158
- Pages
- 107190
- ISSN
- 0167-9473 (ISSN-L)
- OpenAlex
- W3033247504
- Cited by
- 209
- References
- 10
- FWCI
- 10.94
- 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
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 with the Average Silhouette Width. https://app.cochat.ai/papers/10.1016/j.csda.2021.107190
- The paper
- Batool, F., & Hennig, C. (2021). Clustering with the Average Silhouette Width. Computational Statistics & Data Analysis. https://doi.org/10.1016/j.csda.2021.107190
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.