arXiv:2604.22655cs.LG2026-04

提出新指标AP,更好评估聚类算法性能

Associativity-Peakiness Metric for Contingency Tables

论文配图:Associativity-Peakiness Metric for Contingency Tables
图 1 · 摘自论文原文
  • 设计关联性峰值度量AP,专用于聚类结果的列联表
  • 在500个模拟场景中表现动态范围更优,计算更快
  • 适合需要精准比较聚类算法的研究者使用

为比较聚类算法输出的列联表性能,亟需单一评价指标。现有文献中缺乏此类指标。虽然存在针对真实值与预测值向量对的度量,但无法揭示列联表中的细节特征。本文提出关联性峰值度量(AP),可刻画聚类算法部署前的关键性能表现。该指标类似监督学习中混淆矩阵的质量评估。通过生成500个列联表进行多场景仿真,结果显示:在评估聚类算法时,AP指标的动态范围优于现有公开指标,且计算效率更高。

原文摘要 · Abstract (English)

For the use case of comparing the performance of clustering algorithms whose output is a contingency table, a single performance metric for contingency tables is needed. Such a metric is vital for comparative performance analysis of clustering algorithms. A survey of publicly available literature did not show the presence of such a metric. Metrics do exist for vector pairs of truth values and predicted values, which are an alternative form of output of clustering algorithms. However, the metrics for vector pairs do not reveal the presence of detailed features that are apparent in contingency tables. This paper presents the Associativity Peakiness (AP) metric, which characterizes aspects of clustering algorithm performance that are critical for predicting a clustering algorithm's performance when deployed. The AP metric is analogous to measures of quality for confusion matrices that are outputs of supervised learning algorithms. This paper presents results from simulations in which 500 contingency tables were generated for multiple test scenarios. The results show that for the use case of evaluating clustering algorithms, the AP metric characterizes performance of contingency tables with higher dynamic range than publicly available metrics, and that it is computationally more efficient than comparable publicly available metrics.

聚类评估列联表性能指标

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