arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.09493cs.LGstat.ML
收藏

一种用于基准测试聚类算法的框架

A framework for benchmarking clustering algorithms

Warsaw University of Technology(华沙理工大学);Deakin University(迪肯大学)

Marek Gagolewski

AI总结:

本文提出了一个统一的聚类算法基准测试框架,整合并标准化了多个不同维度、规模和类型的聚类基准数据集,并提供交互式浏览器和 Python API 等工具,以解决现有评估中数据集少、忽略多种有效聚类方式的问题。

摘要:

聚类算法的评估通常需要在多种基准问题上运行它们,并将其输出与专家提供的参考、真实分组进行比较。遗憾的是,许多研究论文和学位论文只考虑了少量数据集。此外,对于给定的问题集,可能存在许多同样有效的聚类方式,这一事实也很少被考虑。为了克服这些局限性,我们开发了一个框架,旨在引入一种一致的聚类算法测试方法。此外,我们汇总、整理并标准化了机器学习和数据挖掘文献中引用的许多聚类基准数据集集合,并纳入了不同维度、规模和聚类类型的新数据集。交互式数据集浏览器、Python API 文档、从其他编程语言(如 R 或 MATLAB)与该框架交互的方式说明以及其他详细信息均提供在 <https://clustering-benchmarks.gagolewski.com>。

英文摘要:

The evaluation of clustering algorithms can involve running them on a variety of benchmark problems, and comparing their outputs to the reference, ground-truth groupings provided by experts. Unfortunately, many research papers and graduate theses consider only a small number of datasets. Also, the fact that there can be many equally valid ways to cluster a given problem set is rarely taken into account. In order to overcome these limitations, we have developed a framework whose aim is to introduce a consistent methodology for testing clustering algorithms. Furthermore, we have aggregated, polished, and standardised many clustering benchmark dataset collections referred to across the machine learning and data mining literature, and included new datasets of different dimensionalities, sizes, and cluster types. An interactive datasets explorer, the documentation of the Python API, a description of the ways to interact with the framework from other programming languages such as R or MATLAB, and other details are all provided at <https://clustering-benchmarks.gagolewski.com>.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑