基于加权有序划分网络的拓扑信号处理
Topological Signal Processing using the Weighted Ordinal Partition Network
摘要:
在时间序列分析中出现的最重要的问题之一是分叉或变点检测。也就是说,给定一个参数变化的时间序列集合,底层动力系统的结构何时发生了变化?对于这项任务,我们转向拓扑数据分析(TDA)领域,它编码有关数据的形状和结构的信息。利用TDA的工具进行信号处理任务的想法,被称为拓扑信号处理(TSP),近年来得到了很多关注,主要是通过一个标准的管道来计算Takens嵌入生成的点云的持久同源性。然而,该过程受到计算时间的限制,因为在这种情况下生成的单纯复形很大,而且还具有大量的冗余数据。出于这个原因,我们转向一个更近的方法来编码的吸引子的结构,它构建了一个有序分区网络(OPN)表示的信息,当动力系统已经通过状态空间的某些区域之间。结果是一个加权图,其结构编码了关于底层吸引子的信息。我们之前的工作开始寻找以符合TDA的方式封装OPN信息的方法;然而,该工作仅使用网络结构,并没有对额外的加权信息进行编码。在本文中,我们采取下一步:构建一个管道来分析加权OPN与TDA,并表明该框架提供了更多的弹性,系统中的噪声或扰动,并提高了动态状态检测的准确性。
英文摘要:
One of the most important problems arising in time series analysis is that of bifurcation, or change point detection. That is, given a collection of time series over a varying parameter, when has the structure of the underlying dynamical system changed? For this task, we turn to the field of topological data analysis (TDA), which encodes information about the shape and structure of data. The idea of utilizing tools from TDA for signal processing tasks, known as topological signal processing (TSP), has gained much attention in recent years, largely through a standard pipeline that computes the persistent homology of the point cloud generated by the Takens' embedding. However, this procedure is limited by computation time since the simplicial complex generated in this case is large, but also has a great deal of redundant data. For this reason, we turn to a more recent method for encoding the structure of the attractor, which constructs an ordinal partition network (OPN) representing information about when the dynamical system has passed between certain regions of state space. The result is a weighted graph whose structure encodes information about the underlying attractor. Our previous work began to find ways to package the information of the OPN in a manner that is amenable to TDA; however, that work only used the network structure and did nothing to encode the additional weighting information. In this paper, we take the next step: building a pipeline to analyze the weighted OPN with TDA and showing that this framework provides more resilience to noise or perturbations in the system and improves the accuracy of the dynamic state detection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。