中文

关于 k-均值集合的唯一性

统计理论 2024-10-18 v1 统计方法学 机器学习 统计理论

摘要

我们给出 k-均值集合唯一性的必要且充分条件。这种唯一性问题与 k 的选择有关: Depending on the underlying distribution, some values of this parameter could lead to multiple sets of k-means, which hampers the interpretation of the results and/or the stability of the algorithms. 我们对经验 k-均值在非唯一性情境下的一致性进行了一般性评估,并确定了类内平方和(WCSS)的渐近分布。我们还提供了 k-均值唯一性的统计特征,基于经验 WCSS 的渐近行为。据此,我们推导出一种用于检验 k-均值集合唯一性的 bootstrap 检验。结果通过不同类型非唯一性的示例进行说明,并通过仿真检验了所提出方法的性能。

关键词

引用

@article{arxiv.2410.13495,
  title  = {On uniqueness of the set of k-means},
  author = {Javier Cárcamo and Antonio Cuevas and Luis A. Rodríguez},
  journal= {arXiv preprint arXiv:2410.13495},
  year   = {2024}
}

备注

41 pages, 14 figures