Research map / Learning theory and algorithms / Clustering
The Impact of Random Models on Clustering Similarity
Alexander J. Gates, Yong-Yeol Ahn
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 M_num^1 instead of M_perm for adjusting Rand index on K-means clusterings | Adjusted Rand index · Digits, 400 K-means runs | ranking of top 10 most similar clusterings: bulk of the 400 clusterings change relative ranking | Mixed |
| switch random model from M_perm to M_num^1 | Adjusted Rand index on hierarchical clustering · Tumor gene expression (35 studies) | better/worse than random baseline: seven studies flip from better to worse than chance; three flip from worse to better | Mixed |
| vary cluster size inhomogeneity (preferential attachment, 10^6 steps) | Adjusted Rand index and Adjusted MI with M_perm · 1000 elements, 50 clusters | adjusted similarity: M_perm invariant to inhomogeneity while M_num reflects it | No clear effect |
| use Min normalization for NMI | NMI · Hypothetical 20-element clusterings | similarity ranking | Hurt |
Closest papers by meaning
- Generalization Performance of Ensemble Clustering: From Theory to Algorithm (ICML 2025 · similarity 0.89)
- An Evaluative Measure of Clustering Methods Incorporating Hyperparameter Sensitivity (AAAI 2022 · similarity 0.88)
- Bayesian Distance Clustering (JMLR 2021 · similarity 0.87)
- Consistent Model-based Clustering using the Quasi-Bernoulli Stick-breaking Process (JMLR 2023 · similarity 0.87)
- Systematic Analysis of Cluster Similarity Indices: How to Validate Validation Measures (ICML 2021 · similarity 0.87)
- A Unified Framework for Variable Selection in Model-Based Clustering with Missing Not at Random (NeurIPS 2025 · similarity 0.86)
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.
