[论文解读] Persistence by Parts: Multiscale Feature Detection via Distributed Persistent Homology

Iris H. R. Yoon, Robert Ghrist|arXiv (Cornell University)|Jan 6, 2020

Topological and Geometric Data Analysis参考文献 23被引用 7

一句话总结

本文提出了一种基于胞腔余层和谱序列的分布式持久同调方法，通过密度等标量场实现计算的局部化，从而在点云中实现多尺度特征检测。该方法揭示了标准持久同调所忽略的各类尺寸特征，提升了在复杂、异质数据中的检测能力。

ABSTRACT

A method is presented for the distributed computation of persistent homology, based on an extension of the generalized Mayer-Vietoris principle to filtered spaces. Cellular cosheaves and spectral sequences are used to compute global persistent homology based on local computations indexed by a scalar field. These techniques permit computation localized not merely by geography, but by other features of data points, such as density. As an example of the latter, the construction is used in the multi-scale analysis of point clouds to detect features of varying sizes that are overlooked by standard persistent homology.

研究动机与目标

• 为解决标准持久同调在复杂数据中检测不同尺寸特征的局限性。
• 实现不仅基于空间邻近性，还基于数据特征（如密度）的持久同调计算局部化。
• 利用代数拓扑工具开发一种可扩展的、分布式的持久同调框架。
• 通过过滤空间的多尺度分析，提升点云中的特征检测能力。

提出的方法

• 将广义Mayer-Vietoris原理扩展至过滤空间，以实现分布式持久同调计算。
• 使用胞腔余层组织由标量场（如点密度）索引的局部计算。
• 利用谱序列从局部计算中重构全局持久同调。
• 该方法支持基于特征的局部化，即计算由数据属性（超越空间邻接性）引导。
• 该框架支持并行与分布式执行，提升了大规模数据集的可扩展性。
• 通过标量场阈值定义的数据空间区域分解，实现多尺度分析。

实验结果

研究问题

• RQ1 如何在保持全局拓扑精度的前提下，以分布式方式计算持久同调？
• RQ2 基于特征的局部化（如使用密度或其他标量场）是否能提升对多尺度拓扑特征的检测能力？
• RQ3 所提出方法在多大程度上揭示了标准持久同调所遗漏的不同尺寸特征？
• RQ4 谱序列与胞腔余层如何实现从局部数据高效重构全局同调？
• RQ5 基于标量场的划分对计算效率和特征检测保真度有何影响？

主要发现

• 该方法成功检测到标准持久同调所遗漏的点云中不同尺寸的拓扑特征。
• 通过密度等标量场实现的局部化显著提升了对异质数据区域中特征的敏感性。
• 谱序列的使用确保了从局部计算中准确重构全局持久同调。
• 通过将计算按标量场取值定义的区域解耦，该分布式框架实现了有效的可扩展性。
• 该方法通过基于代数拓扑的分解，在复杂、多尺度点云数据中实现了改进的特征检测。