首次研究交叉持久图密度,提升点云区分能力。
The Density of Cross-Persistence Diagrams and Its Applications
- 提出交叉持久图密度的理论基础与机器学习预测框架。
- 噪声可增强点云区分能力,突破传统认知。
- 适用于多类数据结构分析,尤其适合时序与文本几何研究。
拓扑数据分析(TDA)通过聚类、环路和空洞等拓扑特征揭示数据形状。持久图是TDA的核心工具,捕捉特征随尺度的变化。然而,传统持久图无法刻画两个流形间的交互关系。近期提出的交叉持久图(cross-persistence diagrams)通过描述两组点云的拓扑特征关联,弥补了这一缺陷。本文首次系统研究交叉持久图的密度,证明其存在性,建立统计应用的理论基础,并设计首个直接从点云坐标与距离矩阵预测交叉持久图密度的机器学习框架。我们的统计方法利用交叉持久图的线性特性,有效区分来自不同流形的点云。有趣的是,引入噪声反而提升了区分能力,揭示其在TDA中的新用途。实验表明,本方法在密度预测和点云区分任务中均优于现有技术。研究深化了对交叉持久图的理解,为时间序列分析与人工智能生成文本几何研究开辟新路径。代码已公开于https://github.com/Verdangeta/TDA_experiments。
原文摘要 · Abstract (English)
Topological Data Analysis (TDA) provides powerful tools to explore the shape and structure of data through topological features such as clusters, loops, and voids. Persistence diagrams are a cornerstone of TDA, capturing the evolution of these features across scales. While effective for analyzing individual manifolds, persistence diagrams do not account for interactions between pairs of them. Cross-persistence diagrams (cross-barcodes), introduced recently, address this limitation by characterizing relationships between topological features of two point clouds. In this work, we present the first systematic study of the density of cross-persistence diagrams. We prove its existence, establish theoretical foundations for its statistical use, and design the first machine learning framework for predicting cross-persistence density directly from point cloud coordinates and distance matrices. Our statistical approach enables the distinction of point clouds sampled from different manifolds by leveraging the linear characteristics of cross-persistence diagrams. Interestingly, we find that introducing noise can enhance our ability to distinguish point clouds, uncovering its novel utility in TDA applications. We demonstrate the effectiveness of our methods through experiments on diverse datasets, where our approach consistently outperforms existing techniques in density prediction and achieves superior results in point cloud distinction tasks. Our findings contribute to a broader understanding of cross-persistence diagrams and open new avenues for their application in data analysis, including potential insights into time-series domain tasks and the geometry of AI-generated texts. Our code is publicly available at https://github.com/Verdangeta/TDA_experiments
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。