中文

$k$-近邻分布的几何解释

宇宙学与河外天体物理 2025-10-27 v2

摘要

kk-近邻累积分布函数是用于离散数据集聚类度量的指标,计算快速且高效。它们比两点相关函数提供的信息量大得多。它们与 NN-点相关函数、空洞概率函数以及 Counts-in-Cells 之间的联系是已知的。然而,文献中尚未充分探索这些 CDF 与其他几何和拓扑空间统计量之间的联系。对于寻找最优信息量的统计量以分析第4阶段宇宙学巡天数据而言,这一理解将至关重要。我们定量探索了 kkNN CDF 统计量的几何解释。我们建立了半径 rr 处的 1NN CDF 与围绕数据点的同半径球体体积之间的等价关系。我们证明了更高阶的 kkNN CDF 等价于围绕数据点的 k\ge k 个球体交集的体积。我们给出了 kkNN 互相关联合 CDF 的类似几何解释。我们进一步表明,体积或 CDF 包含了围绕数据点的球体在交集处形成的角度和弧长信息,这些信息可以通过 CDF 的导数获取。我们证明这些信息与 Germ Grain Minkowski Functionals 捕获的信息非常相似。我们使用 Fisher 分析比较了由 kkNN CDF 和 Minkowski Functionals 构建的各种数据向量的信息量和约束能力。我们发现 CDF 及其导数与 Minkowski Functionals 具有几乎相同的信息量。然而,kkNN CDF 的计算速度在数量级上更快。最后,我们发现 CDF 的完整形状中包含信息,因此提醒不要仅在稀疏采样的半径处使用 CDF 的值。

关键词

引用

@article{arxiv.2502.07713,
  title  = {Geometric Interpretations of the $k$-Nearest Neighbour Distributions},
  author = {Kwanit Gangopadhyay and Arka Banerjee and Tom Abel},
  journal= {arXiv preprint arXiv:2502.07713},
  year   = {2025}
}

备注

21 pages, 15 figures. Published in MNRAS