AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

The Impact of Random Models on Clustering Similarity

Alexander J. Gates, Yong-Yeol Ahn

JMLR 2017 · Learning theory and algorithms › Clustering · approach: Clustering approximation algorithms · 94 citations (OpenAlex)

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 changedWhereMeasuredEffect
use M_num^1 instead of M_perm for adjusting Rand index on K-means clusteringsAdjusted Rand index · Digits, 400 K-means runsranking of top 10 most similar clusterings: bulk of the 400 clusterings change relative rankingMixed
switch random model from M_perm to M_num^1Adjusted 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 betterMixed
vary cluster size inhomogeneity (preferential attachment, 10^6 steps)Adjusted Rand index and Adjusted MI with M_perm · 1000 elements, 50 clustersadjusted similarity: M_perm invariant to inhomogeneity while M_num reflects itNo clear effect
use Min normalization for NMINMI · Hypothetical 20-element clusteringssimilarity rankingHurt

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy