[论文解读] Sliding Windows and Persistence: An Application of Topological Methods to Signal Analysis

José A. Perea, John Harer|arXiv (Cornell University)|Jul 23, 2013

Topological and Geometric Data Analysis参考文献 19被引用 4

一句话总结

本文提出SW1PerS，一种新颖方法，通过滑动窗口嵌入与一维持久同调检测时间序列中的周期性并进行量化。通过证明最大持久性对应于信号的自然频率，该方法提供了一种理论基础坚实、基于拓扑的分析方法，在合成数据与生物数据中均优于传统方法，能有效识别周期性与准周期性模式。

ABSTRACT

We develop in this paper a theoretical framework for the topological study of time series data. Broadly speaking, we describe geometrical and topological properties of sliding window (or time-delay) embeddings, as seen through the lens of persistent homology. In particular, we show that maximum persistence at the point-cloud level can be used to quantify periodicity at the signal level, prove structural and convergence theorems for the resulting persistence diagrams, and derive estimates for their dependency on window size and embedding dimension. We apply this methodology to quantifying periodicity in synthetic data sets, and compare the results with those obtained using state-of-the-art methods in gene expression analysis. We call this new method SW1PerS which stands for Sliding Windows and 1-dimensional Persistence Scoring.

研究动机与目标

• 开发一种基于滑动窗口嵌入与持久同调的时间序列拓扑分析框架。
• 建立持久同调图中最大持久性与周期信号自然频率之间的理论联系。
• 量化滑动窗口点云中持久性对窗口大小与嵌入维数的依赖关系。
• 提出一种新型基于拓扑的周期性检测方法——SW1PerS，该方法对信号形状不敏感且对噪声具有鲁棒性。
• 在合成与生物时间序列上展示该方法的有效性，尤其在基因表达分析中。

提出的方法

• 通过在M+1个连续时间点上以固定时间间隔τ采样信号，构建时间序列的滑动窗口嵌入，形成ℝᴹ⁺¹中的点云。
• 对所得点云应用一维持久同调，以检测指示周期性的环状结构。
• 使用最大持久性（mp）作为点云中“圆形度”的拓扑度量，其与信号周期性密切相关。
• 证明当窗口大小τ与信号周期匹配时，最大持久性达到最大值，从而为窗口选择提供理论基础。
• 推导出在信号与窗口参数扰动下持久同调图的显式收敛性与逼近定理。
• 利用傅里叶逼近建模信号，并计算由此生成的参数化点云的持久同调图，从而实现对拓扑特征的解析处理。

实验结果

研究问题

• RQ1 滑动窗口嵌入的一维持久同调图中最大持久性与底层信号周期性之间有何关系？
• RQ2 在滑动窗口点云中，持久性对窗口大小τ与嵌入维数M的依赖关系如何？
• RQ3 从滑动窗口嵌入中提取的拓扑特征能否可靠检测噪声或准周期性信号中的周期性？
• RQ4 对于截断傅里叶级数生成的信号，滑动窗口嵌入的持久同调图的理论结构如何表现？
• RQ5 该方法能否推广以检测非正弦波周期模式？这对信号采样与实验设计有何启示？

主要发现

• 当窗口大小τ与信号周期匹配时，滑动窗口嵌入的一维持久同调图中的最大持久性（mp）达到最大值，为窗口选择提供了理论依据。
• 最大持久性满足mp(dgm) = 2d_B(dgm, dgm_Δ)，其中dgm_Δ为对角线图，将拓扑持久性与瓶颈距离联系起来。
• q- Wasserstein距离W_q(dgm, dgm_Δ)提供了平滑的、参数化的周期性特征族，较大的q值更强调大尺度的拓扑特征。
• 该方法对噪声具有鲁棒性，且在检测复杂周期结构信号方面优于基于余弦的传统方法，尤其在非正弦波周期性检测中表现更优。
• 理论分析表明，截断傅里叶级数的滑动窗口嵌入的持久同调图可被显式计算，从而实现对拓扑特征的精确研究。
• 该方法揭示了使用ℤ系数（而非仅𝔽₂）的持久同调对于获得完整拓扑洞察是必要的，且本文确定了在计算中应避免的素数。