Research map / Learning theory and algorithms / Clustering
On the Persistence of Clustering Solutions and True Number of Clusters in a Dataset
Amber Srivastava, Mayank Baranwal, Srinivasa Salapaka
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use persistence across resolution scales to select the cluster count | clustering solutions · 14 benchmark datasets | correct cluster-count estimates: 13 of the 14 benchmark datasets; 7 | Improved |
| Use persistence rather than Dip-means | cluster-count estimation · High Variance | estimated number of clusters: 1 -> 4 | Improved |
| Use persistence rather than kernel dip-means | cluster-count estimation · Spirals | estimated number of clusters: 1 -> 3 | Improved |
| Use persistence rather than gap-statistic | cluster-count estimation · Iris | estimated number of clusters: 3 -> 2 | Hurt |
| Use persistence rather than gap-statistic | cluster-count estimation · Banknote | estimated number of clusters: 58 -> 2 | Improved |
| Use persistence rather than X-means | cluster-count estimation · Leaves | estimated number of clusters: 219 -> 100 | Improved |
| Use persistence rather than kernel dip-means | cluster-count estimation · Concentric Rings | estimated number of clusters: 3 -> 3 | No clear effect |
Closest papers by meaning
- Absolute Cluster Validity (TPAMI 2019 · similarity 0.87)
- Consistent k-Clustering (ICML 2017 · similarity 0.86)
- A Sampling-Based Approach for Efficient Clustering in Large Datasets (CVPR 2022 · similarity 0.86)
- Competitively Consistent Clustering (ICML 2025 · similarity 0.85)
- Generalization Performance of Ensemble Clustering: From Theory to Algorithm (ICML 2025 · similarity 0.85)
- SEC: More Accurate Clustering Algorithm via Structural Entropy (AAAI 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
