arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.23581stat.MLcs.LG
收藏

聚类规模一致性度量:基于点的指标

The Mass Agreement Score: A Point-centric Measure of Cluster Size Consistency

Randolph Wiredu-Aidoo

AI总结:

本文提出基于点的聚类规模一致性度量MAS,用于评估聚类大小一致性,具有鲁棒性和对真实质量重分布的敏感性。

摘要:

在聚类中,特定聚类大小的强烈主导往往不受欢迎,促使需要一种衡量聚类大小统一性的度量,可用于过滤此类划分。此类度量的基本要求是稳定性:仅在点分配上略有不同的划分应获得相似的统一度量。困难在于聚类标签不是固定对象;即使底层点分布变化很小,算法也可能产生不同数量的标签。直接定义在标签上的度量因此可能在标签计数扰动下变得不稳定。我引入了基于点的度量MAS,其范围在[0,1]之间,从每个聚类中点的视角评估预期聚类大小的一致性。其构建通过设计实现了碎片鲁棒性,将具有相似整体结构的划分分配相似分数,同时对真实质量重分布保持敏感。

英文摘要:

In clustering, strong dominance in the size of a particular cluster is often undesirable, motivating a measure of cluster size uniformity that can be used to filter such partitions. A basic requirement of such a measure is stability: partitions that differ only slightly in their point assignments should receive similar uniformity scores. A difficulty arises because cluster labels are not fixed objects; algorithms may produce different numbers of labels even when the underlying point distribution changes very little. Measures defined directly over labels can therefore become unstable under label-count perturbations. I introduce the Mass Agreement Score (MAS), a point-centric metric bounded in [0, 1] that evaluates the consistency of expected cluster size as measured from the perspective of points in each cluster. Its construction yields fragment robustness by design, assigning similar scores to partitions with similar bulk structure while remaining sensitive to genuine redistribution of cluster mass.

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

↑