中文

拓扑持久图统计分析的黎曼框架

代数拓扑 2016-05-31 v1 计算几何 计算机视觉与模式识别 微分几何 统计理论 统计理论

摘要

拓扑数据分析正成为一种研究高维特征空间而不需要任何上下文线索或假设的热门方法。本文关注一种流行的拓扑特征,即数据集中dd维孔的数量,也称为Bettid-d数。Betti数在不同尺度上的持续性被编码为持久图(PD),其指示了这些孔随尺度变化的出生和死亡时间。比较PD的一种常见方法是通过点与点匹配,由nn-Wasserstein度量给出。然而,这种方法的一个大缺点是需要在计算距离之前解决点之间的对应问题;对于nn个点,复杂度根据O(n3)\mathcal{O}(n^3)增长。相反,我们提出使用一种建立在黎曼几何上的全新框架,将PD建模为2D概率密度函数,这些函数在希尔伯特球上的平方根框架中表示。所得空间更直观,且具有常见运算的闭式表达式。距离度量是1)无对应的,并且2)独立于数据集中点的数量。计算PD之间距离的复杂度现在根据O(K2)\mathcal{O}(K^2)增长,对于[0,1]2[0,1]^2K×KK \times K离散化。这也使得现有微分几何工具可用于PD的统计分析,例如计算均值、测地线、分类等。我们以比Wasserstein度量更低的计算负载报告了有竞争力的结果,表明了所提方法的良好性质。

关键词

引用

@article{arxiv.1605.08912,
  title  = {A Riemannian Framework for Statistical Analysis of Topological Persistence Diagrams},
  author = {Rushil Anirudh and Vinay Venkataraman and Karthikeyan Natesan Ramamurthy and Pavan Turaga},
  journal= {arXiv preprint arXiv:1605.08912},
  year   = {2016}
}

备注

Accepted at DiffCVML 2016 (CVPR 2016 Workshops)