[论文解读] Stable Invariants for Multidimensional Persistence

Oliver Gäfvert, Wojciech Chachólski|arXiv (Cornell University)|Mar 10, 2017

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

一句话总结

本文提出层级稳定化方法，以在简单噪声系统下将离散不变量转化为多维持久性模的稳定不变量。该方法为多参数持久性构造了稳定不变量，在单参数情况下可恢复标准条形码信息，并证明在高维情况下，所得不变量的计算通常为NP难问题。

ABSTRACT

In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi parameter persistence modules with respect to so called simple noise systems. For one parameter we recover the standard bar code information. For more than one parameter we prove that the constructed invariants are in general NP-hard to calculate.

研究动机与目标

• 开发一种系统化方法，将多维持久性中的离散不变量转化为稳定不变量。
• 通过基于简单噪声系统的噪声模型，解决多参数持久性模在噪声下的敏感性问题。
• 将单参数持久性中的标准条形码不变量推广至多参数设置。
• 分析所提出的稳定不变量在高维参数空间中的计算复杂度。

提出的方法

• 在多参数持久性设置下，对离散不变量应用层级稳定化，以确保在小扰动下的稳定性。
• 该方法采用基于过滤的构造方式，通过子模的层级系统性地细化不变量。
• 通过强制不变量在简单噪声系统作用下保持不变，实现稳定性，这些系统用于建模数据中的小扰动。
• 该方法通过将区间可分解性的概念推广至多参数模，从而推广单参数条形码。
• 该构造依赖于多维参数空间上持久性模的结构，尤其关注其在噪声下的行为。

实验结果

研究问题

• RQ1 如何系统性地将多维持久性中的离散不变量转化为噪声下的稳定不变量？
• RQ2 所得到的稳定不变量在多参数情况下的计算复杂度如何？
• RQ3 单参数持久性中的标准条形码不变量能否作为所提稳定不变量的特例被恢复？
• RQ4 所提出的不变量在由简单噪声系统建模的小扰动下表现如何？

主要发现

• 所提出的层级稳定化方法成功地将多参数持久性模的离散不变量转化为稳定不变量。
• 在单参数情况下，该方法恢复了标准条形码不变量，证实与现有理论的一致性。
• 对于多参数持久性，所构造的不变量被证明是NP难计算的，表明其固有的计算困难性。
• 在简单噪声系统下，不变量的稳定性得到保证，使其对小数据扰动具有鲁棒性。