
























Abstract: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.
| Comments: | 38 pages, 21 figures |
| Subjects: | Machine Learning (cs.LG) |
| MSC classes: | 68T99 |
| Cite as: | arXiv:2604.22655 [cs.LG] |
| (or arXiv:2604.22655v1 [cs.LG] for this version) | |
| https://doi.org/10.48550/arXiv.2604.22655 arXiv-issued DOI via DataCite (pending registration) |
From: Naomi Zirkind [view email]
[v1]
Fri, 24 Apr 2026 15:29:59 UTC (652 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。