[论文解读] One-Dimensional Reduction of Multidimensional Persistent Homology

Francesca Cagliari, Barbara Di Fabio+1 more|ArXiv.org|Feb 23, 2007

Topological and Geometric Data Analysis参考文献 14被引用 5

一句话总结

本文提出一种通过参数空间的半平面叶状结构将多维持久同调简化为一维持久同调的方法，实现了秩不变量的稳定计算，并简化了同调临界值的检测。主要贡献在于一种理论上的约化，保持了拓扑稳定性，并使一维技术可应用于高维数据。

ABSTRACT

A recent result on size functions is extended to higher homology modules: the persistent homology based on a multidimensional measuring function is reduced to a 1-dimensional one. This leads to a stable distance for multidimensional persistent homology. Some reflections on i-essentiality of homological critical values conclude the paper.

研究动机与目标

• 将一维大小函数的约化技术扩展至多维持久同调模。
• 为多维持久同调中的秩不变量建立一个稳定的距离度量。
• 通过约化为一维情形，解决多维持久同调的计算复杂性问题。
• 研究多维设定下 i-本质临界值的作用，并通过辅助度量函数将其约化为 0-本质值。
• 为利用一维方法在高维中实现持久同调的算法计算提供基础。

提出的方法

• 在紧致、局部连通的豪斯多夫空间 X 上定义一个 n 维度量函数 f: X → ℝⁿ。
• 使用可接受的向量对 (l, b) 构造 ℝⁿ 的叶状结构，其中 l 为正的单位向量，b 为和为零的向量。
• 将持久同调计算限制在叶状结构的每一片叶上，从而将 n 维问题约化为每片叶上的一维持久同调问题。
• 证明多维持久同调模的秩不变量等于每片叶上一维约化后的秩不变量。
• 利用一维持久同调的稳定性，推导出原始多维系统中秩不变量的稳定距离。
• 将该约化方法应用于分析 i-本质临界值，表明高阶临界值可通过辅助函数转化为 0-本质值。

实验结果

研究问题

• RQ1 多维持久同调能否在保持拓扑不变量的前提下约化为一维持久同调？
• RQ2 如何在多维持久同调设定中为秩不变量定义一个稳定距离？
• RQ3 多维持久同调中 i-本质临界值与其一维约化之间的关系是什么？
• RQ4 能否使用辅助度量函数将 i-本质临界值转化为 0-本质值以简化计算？
• RQ5 在何种条件下，一维约化能保持原始多维持久同调模的结构特征？

主要发现

• 通过参数空间的半平面叶状结构，n 维度量函数相关的持久同调模可约化为一维持久同调模。
• 多维持久同调的秩不变量等于叶状结构每片叶上一维约化后的秩不变量。
• 由于一维约化及一维持久同调的稳定性，多维设定中秩不变量的稳定距离得以获得。
• 一维约化中的同调临界值对应于下水平集的拓扑变化，从而可检测在高维中隐藏的特征。
• 本文证明，对于 i > 0 的 i-本质临界值，可通过将度量函数限制在由辅助函数定义的子水平集上，转化为 0-本质临界值。
• 该约化方法允许通过选择适当的辅助函数，将 0-本质临界值检测技术（如图论方法）应用于高阶同调变化的检测。