arXiv:2605.29933cs.LG2026-05KDD

首个覆盖多模态数据的聚类算法大规模评测,揭示经典方法仍具竞争力。

CLUBench: A Clustering Benchmark

  • 构建24种算法在131个数据集上共17.8万次实验的系统评测
  • 深度聚类未显著优于KMeans等经典算法,预训练嵌入可提升图文聚类效果
  • 提出用性能矩阵低秩结构加速模型选择,适合实际部署场景

聚类是数据科学中的基础问题,虽已有众多研究成果,但缺乏对传统算法、深度学习方法及近期基于基础模型的聚类方法进行系统性、大规模的联合实证评估,导致算法选型与部署指导有限。为此,我们提出CLUBench,一个涵盖24种不同原理算法、在131个表格、文本和图像数据集上进行评估的综合性聚类基准,共完成178,815次实验。分析显示:(i)超参数调优影响显著;(ii)数据类型与特征影响性能;(iii)预训练嵌入可有效提升图像与文本聚类;(iv)大语言模型聚类仍面临挑战;(v)算法间存在相似性;(vi)性能矩阵具有低秩结构。研究发现:1)所有评估的深度聚类方法在平均性能上未显著优于最优的传统算法(如KMeans、SpeClu);2)在图像与文本任务中,将预训练嵌入与传统聚类算法结合可实现高效有效的聚类;3)即便在基础模型主导的时代,聚类仍是复杂且非平凡的问题。此外,我们提出利用跨模型性能矩阵的低秩结构,在实际应用中高效近似整体性能评估,并验证了基于全超参配置性能矩阵进行模型选择的可行性。

原文摘要 · Abstract (English)

Clustering is a fundamental problem in data science with a long-standing research history, yielding numerous insightful algorithms. Despite this progress, a systematic and large-scale empirical evaluation that jointly considers conventional algorithms, deep learning-based methods, and recent foundation model-based clustering remains largely absent, leading to limited guidance on algorithm selection and deployment. To address this gap, we introduce CLUBench, a comprehensive clustering benchmark comprising 24 algorithms of diverse principles evaluated on 131 datasets across tabular, text, and image data, involving 178,815 experiments. Importantly, our analyses of (i) the impact of hyperparameter tuning,(ii) the impact of data types and characteristics,(iii) the impact of pretrained embeddings,(iv) large language model-based clustering,(v) the similarity of algorithms, and (vi) the low-rank structures of performance matrices, yield meaningful insights and promising pathways for clustering research. For instance, our study reveals that: 1) All evaluated deep clustering methods do not exhibit a significant advantage compared with the top-performing conventional clustering algorithms (e.g., KMeans, SpeClu) in terms of average performance; 2) For image and text clustering tasks, combining pretrained embeddings with conventional clustering algorithms (e.g., KMeans, SpeClu) offers effective and efficient clustering; 3) Clustering remains a challenging and nontrivial problem, even in the era of increasingly dominant foundation models. Moreover, we propose to use the low-rank structure in cross-model performance matrices to efficiently approximate the overall performance evaluation in practical applications. We further demonstrate the feasibility of model selection based on the performance matrices across all hyperparameter configurations.

聚类基准测试深度学习低秩结构

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。