[论文解读] Limit Theorems for Point Processes under Geometric Constraints (and Topological Crackle)

Takashi Owada, Robert J. Adler|arXiv (Cornell University)|Mar 29, 2015

Topological and Geometric Data Analysis参考文献 24被引用 6

一句话总结

本文在高维空间中几何约束条件下，建立了点过程的极限定理，表明由重尾点云构建的Čech复形的贝蒂数收敛于非齐次泊松随机测度。极限分布取决于尾部衰减速率与几何约束，为理解拓扑数据分析中的‘裂纹’现象——即在样本量不断增加时仍持续存在的虚假同调特征——提供了严格的理论基础。

ABSTRACT

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers of Čech complexes built over the cloud. The structure of dependence and sparcity (away from the origin) generated by these distributions leads to limit laws expressible via non-homogeneous, random, Poisson measures. The parametrisation of the limits depends on both the tail decay rate of the observations and the particular geometric constraint being considered. The main theorems of the paper generate a new class of results in the well established theory of extreme values, while their applications are of significance for the fledgling area of rigorous results in topological data analysis. In particular, they provide a broad theory for the empirically well-known phenomenon of homological `crackle'; the continued presence of spurious homology in samples of topological structures, despite increased sample size.

研究动机与目标

• 建立从具有重尾分布的点云构建的Čech复形中贝蒂数渐近行为的理论框架。
• 通过推导几何点过程的极限定律，解决拓扑数据分析中‘裂纹’——即持续存在的虚假拓扑特征——这一长期存在的问题。
• 通过在几何约束下分析点过程，统一极值理论与拓扑数据分析的结果。
• 表征极限分布对底层点过程尾部行为及约束几何结构的依赖性。
• 为理解非独立同分布或重尾抽样方案下拓扑摘要的收敛性，提供严格的概率论基础。

提出的方法

• 将点云建模为ℝᵈ上具有慢变尾部的一般点过程的实现。
• 利用几何图论与极值理论，分析Čech复形中k-单体的渐近行为。
• 通过变量变换与极坐标变换，分析几何约束边界附近点配置的尾部分布行为。
• 通过点过程收敛于非齐次泊松测度，推导极限定理，其强度测度依赖于尾指数与几何结构。
• 运用正规变体与极值技术，控制罕见几何事件（如相距遥远的点形成单体）的概率衰减。
• 利用控制收敛定理与渐近展开，验证在适当缩放下，k-单体的归一化计数收敛于泊松极限。

实验结果

研究问题

• RQ1 当底层点云从ℝᵈ中的重尾分布中抽取时，Čech复形的贝蒂数如何渐近表现？
• RQ2 当数据表现出长程依赖性或稀疏性时，几何复形中拓扑特征（如环路）的极限分布是什么？
• RQ3 点过程的尾部衰减速率如何影响拓扑特征的极限泊松随机测度的强度与结构？
• RQ4 在多大程度上可利用极值理论来建模并解释拓扑数据分析中的‘裂纹’现象？
• RQ5 何种几何与概率条件可确保在缩放下贝蒂数计数收敛于非齐次泊松过程？

主要发现

• 由重尾点过程构建的Čech复形中k-单体的数量，在样本量增加时，依分布收敛于非齐次泊松随机测度。
• 极限泊松过程的强度测度明确依赖于底层分布的尾指数与几何约束（如半径或范数条件）。
• 对于尾指数为−α的正则变尾，极限分布表现出与径向距离的幂律依赖，反映了极端值的影响。
• 本文确立了裂纹——即持续存在的虚假同调——与极限点过程源于同一机制：由于重尾衰减，罕见且遥远的点形成拓扑特征。
• 在点过程的一般条件下（包括非独立同分布与长程依赖结构），贝蒂数计数的收敛性已得证明。
• 该方法通过极坐标与正规变体成功控制了罕见几何构型的概率，使极值技术可在拓扑设定中得以应用。