高维点云的交叉匹配区间流行度
Cross-Matched Interval Prevalence of High Dimensional Point Clouds
AI总结:
本文提出交叉匹配流行度图像(CMPI),通过仅在点云样本规模上计算持久同调,解决了高维点云中持久同调对噪声敏感且计算复杂度高的问题,并在合成数据上验证了其噪声鲁棒性和特征捕获能力。
摘要:
拓扑数据分析(TDA)已成功应用于解决许多科学领域的问题。然而,在从嵌入在高环境维度 $\mathbb{R}^D$ 中的低内在维度形状 $\mathcal{S}$ 采样的点云 $X$ 的设置中,作为许多 TDA 流程关键元素的持久同调存在两个问题。首先,当点云中引入相对少量的噪声时,持久同调无法恢复 $\mathcal{S}$ 的真实形状。其次,持久同调的计算复杂度随点云规模的扩展性很差。尽管最近有工作通过拓扑自助抽样方法和拓扑流行度来解决第一个问题,但这些新技术仍受制于第二个问题。在此我们引入交叉匹配流行度图像(CMPI),该图像近似上述点云的拓扑流行信息,仅需在点云样本规模上计算持久同调,而非整个点云本身。我们计算了高维合成数据的 CMPI,证明其在噪声鲁棒性实验中表现相似,并且与先前的拓扑自助抽样方法相比,能准确捕获流行的拓扑特征。
英文摘要:
Topological Data Analysis (TDA) has been applied with success to solve problems across many scientific disciplines. However, in the setting of a point cloud $X$ sampled from a shape $\mathcal{S}$ of low intrinsic dimension embedded within high ambient dimension $\mathbb{R}^D$, persistent homology, a key element to many TDA pipelines, suffers from two problems. First, when relatively small amounts of noise are introduced to the point cloud, persistent homology is unable to recover the true shape of $\mathcal{S}$. Secondly, the computational complexity of persistent homology scales poorly with the size of a point cloud. Although there is recent work that addresses the first issue via topological bootstrapping methods and topological prevalence, these new techniques still fall victim to the second issue. Here we introduce the cross-matched prevalence image (CMPI), an image which approximates the topological prevalent information of said point cloud, requiring only computations of persistent homology on the scale of samples of the point cloud and not the entire point cloud itself. We compute the CMPI for high dimensional synthetic data, demonstrating that it performs similarly in noise robustness experiments and accurately captures prevalent topological features as compared to previous topological bootstrapping methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。