# Medoid Silhouette clustering with automatic cluster number selection

arXiv: https://arxiv.org/abs/2309.03751 · HTML: https://mlsanity.com/paper/2309.03751/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- Builds on 3 of its 29 references that are in the map.
- First posted on arXiv 7 Sep 2023.

## Builds on (most cited first, 3 of 3)

- [Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms](https://mlsanity.com/paper/1810.05691/) (2018)
- [Fast and Eager k-Medoids Clustering: O(k) Runtime Improvement of the PAM, CLARA, and CLARANS Algorithms](https://mlsanity.com/paper/2008.05171/) (2020)
- [Stop using the elbow criterion for k-means and how to choose the number of clusters instead](https://mlsanity.com/paper/2212.12189/) (2022)

## Built on by (most cited first, 5 of 5)

- [Re-localization acceleration with Medoid Silhouette Clustering](https://mlsanity.com/paper/2407.20749/) (2024)
- [Random Normed k-Means: A Paradigm-Shift in Clustering within Probabilistic Metric Spaces](https://mlsanity.com/paper/2504.03928/) (2025)
- [Dimensionally Reduced Open-World Clustering: DROWCULA](https://mlsanity.com/paper/2509.07184/) (2025)
- [An upper bound on the silhouette evaluation metric for clustering](https://mlsanity.com/paper/2509.08625/) (2025)
- [Scalable and Distributed Silhouette Approximation](https://mlsanity.com/paper/2607.01993/) (2026)

## Abstract (arXiv)

The evaluation of clustering results is difficult, highly dependent on the evaluated data set and the perspective of the beholder. There are many different clustering quality measures, which try to provide a general measure to validate clustering results. A very popular measure is the Silhouette. We discuss the efficient medoid-based variant of the Silhouette, perform a theoretical analysis of its properties, provide two fast versions for the direct optimization, and discuss the use to choose the optimal number of clusters. We combine ideas from the original Silhouette with the well-known PAM algorithm and its latest improvements FasterPAM. One of the versions guarantees equal results to the original variant and provides a run speedup of O(k2). In experiments on real data with 30000 samples and k=100, we observed a 10464× speedup compared to the original PAMMEDSIL algorithm. Additionally, we provide a variant to choose the optimal number of clusters directly.