arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.03496eess.SP
收藏

时变图模式分解

Time-Varying Graph Mode Decomposition

Naveed ur Rehman

摘要:

时变图形信号是多变量(或多通道)信号的替代表示,其中单个时间序列与图形的每个节点或顶点相关联。在图论工具的帮助下,时变图模型能够捕获与图的多个节点相关联的数据的底层结构-这是使用标准信号处理方法难以实现的壮举。这方面的贡献的目的是提出一种方法,用于分解的时变图形信号到一组图形模式。图模式可以解释其时间,光谱和拓扑特征。从时间(频谱)的角度来看,图形模式表示有限数量的振荡信号分量(多个带通滤波器的输出,其中心频率和带宽是以完全数据驱动的方式学习的),在性质上类似于从经验模式分解和相关方法获得的那些。从拓扑的角度来看,图形模式量化的功能连接的图形顶点在多个尺度上的基础上,他们的信号内容。为了估计的图形模式,变分优化配方的设计,包括必要的时间,光谱和拓扑结构的要求相关的图形模式。提出了一种基于交替方向乘子法和原对偶优化方法的求解该问题的有效方法。最后,该方法的能力,使联合分析的时间和拓扑特征的时变图形信号,在多个频段/尺度,证明了一系列的合成和实时随时间变化的图形数据集。

英文摘要:

Time-varying graph signals are alternative representation of multivariate (or multichannel) signals in which a single time-series is associated with each of the nodes or vertex of a graph. Aided by the graph-theoretic tools, time-varying graph models have the ability to capture the underlying structure of the data associated with multiple nodes of a graph -- a feat that is hard to accomplish using standard signal processing approaches. The aim of this contribution is to propose a method for the decomposition of time-varying graph signals into a set of graph modes. The graph modes can be interpreted in terms of their temporal, spectral and topological characteristics. From the temporal (spectral) viewpoint, the graph modes represent the finite number of oscillatory signal components (output of multiple band-pass filters whose center frequencies and bandwidths are learned in a fully data-driven manner), similar in properties to those obtained from the empirical mode decomposition and related approaches. From the topological perspective, the graph modes quantify the functional connectivity of the graph vertices at multiple scales based on their signal content. In order to estimate the graph modes, a variational optimization formulation is designed that includes necessary temporal, spectral and topological requirements relevant to the graph modes. An efficient method to solve that problem is developed which is based on the alternating direction method of multipliers (ADMM) and the primal-dual optimization approach. Finally, the ability of the method to enable a joint analysis of the temporal and topological characteristics of time-varying graph signals, at multiple frequency bands/scales, is demonstrated on a series of synthetic and real time-varying graph data sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑