arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.17360math.ATmath.GNmath.GTstat.MLstat.OT
收藏

点云数据的TDA Mapper双过滤与稳定性

Bi-Filtration and Stability of TDA Mapper for Point Cloud Data

Wako Bungula, Isabel Darcy

AI总结:

本文研究TDA Mapper在点云数据中的过滤条件与稳定性,证明使用MinPts≤2的DBSCAN可生成过滤,并提出通过同时增大覆盖尺寸和ε实现双过滤的2δ-交织稳定性。

摘要:

Carlsson、Singh和Memoli的TDA mapper(拓扑数据分析映射器)接收点云数据集并输出一个依赖于多个参数选择的图。Dey、Memoli和Wang为抽象拓扑空间开发了Multiscale Mapper,以便通过持续同调分析参数选择。然而,应用于实际数据时,并不总能得到mapper图的过滤。DBSCAN是TDA mapper软件中最常用的聚类算法之一,它有两个参数:ε和MinPts。若MinPts = 1,则DBSCAN等价于切割高度为ε的单链接聚类。我们证明,若使用MinPts > 2的DBSCAN聚类,除非不存在自由边界点,否则mapper图的过滤可能不存在;但若使用MinPts = 1或2的DBSCAN聚类,则当覆盖尺寸增大、ε增大和/或MinPts减小时,此类过滤存在。然而,一维过滤不稳定。若向数据集添加噪声,使每个数据点受到至多为δ的距离扰动,则扰动数据集mapper图的持续同调可能与原始数据集显著不同。我们证明,通过同时增大覆盖尺寸和ε可获得稳定性。特别地,我们证明这两个数据集关于覆盖尺寸和ε的同调群双过滤是2δ-交织的。

英文摘要:

Carlsson, Singh and Memoli's TDA mapper takes a point cloud dataset and outputs a graph that depends on several parameter choices. Dey, Memoli, and Wang developed Multiscale Mapper for abstract topological spaces so that parameter choices can be analyzed via persistent homology. However, when applied to actual data, one does not always obtain filtrations of mapper graphs. DBSCAN, one of the most common clustering algorithms used in the TDA mapper software, has two parameters, \textbf{$ε$} and \textbf{MinPts}. If \textbf{MinPts = 1} then DBSCAN is equivalent to single linkage clustering with cutting height \textbf{$ε$}. We show that if DBSCAN clustering is used with \textbf{MinPts $>$ 2}, a filtration of mapper graphs may not exist except in the absence of free-border points; but such filtrations exist if DBSCAN clustering is used with \textbf{MinPts = 1} or \textbf{2} as the cover size increases, \textbf{$ε$} increases, and/or \textbf{MinPts} decreases. However, the 1-dimensional filtration is unstable. If one adds noise to a data set so that each data point has been perturbed by a distance at most \textbf{$δ$}, the persistent homology of the mapper graph of the perturbed data set can be significantly different from that of the original data set. We show that we can obtain stability by increasing both the cover size and \textbf{$ε$} at the same time. In particular, we show that the bi-filtrations of the homology groups with respect to cover size and $ε$ between these two datasets are \textbf{2$δ$}-interleaved.

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

↑