arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.07655eess.SPcs.SI
收藏

联合时间-顶点分数阶傅里叶变换

Joint Time-Vertex Fractional Fourier Transform

Tuna Alikaşifoğlu, Bünyamin Kartal, Eray Özgünay, Aykut Koç

AI总结:

本文提出联合时间-顶点分数阶傅里叶变换JFRT,将JFT推广到时间与顶点双域分数阶分析,并结合Tikhonov正则化实现去噪,实验证明其去噪和聚类性能优于现有方法。

摘要:

图信号处理(GSP)通过利用定义在图顶点上的图信号,促进了对非欧几里得域上高维数据的分析。除静态数据外,每个顶点还可以提供连续的时间序列信号,从而将图信号转化为每个顶点上的时间序列信号。联合时间-顶点傅里叶变换(JFT)框架提供了谱分析能力,用于分析这些联合时间-顶点信号。类似于分数阶傅里叶变换(FRT)对普通傅里叶变换(FT)的扩展,我们引入联合时间-顶点分数阶傅里叶变换(JFRT),作为JFT的一种推广。JFRT通过在时间域和顶点域都将傅里叶分析扩展到分数阶,实现了联合时间-顶点处理的分数阶分析。我们从理论上证明,JFRT推广了JFT,并针对特定图拓扑保持了指数可加性、可逆性、归约为恒等变换以及酉性等性质。此外,我们推导了JFRT域中基于Tikhonov正则化的去噪方法,确保解具有鲁棒性和良好性质。在合成数据集和真实世界数据集上进行的综合数值实验凸显了JFRT在去噪和聚类任务中的有效性,其表现优于最先进方法。

英文摘要:

Graph signal processing (GSP) facilitates the analysis of high-dimensional data on non-Euclidean domains by utilizing graph signals defined on graph vertices. In addition to static data, each vertex can provide continuous time-series signals, transforming graph signals into time-series signals on each vertex. The joint time-vertex Fourier transform (JFT) framework offers spectral analysis capabilities to analyze these joint time-vertex signals. Analogous to the fractional Fourier transform (FRT) extending the ordinary Fourier transform (FT), we introduce the joint time-vertex fractional Fourier transform (JFRT) as a generalization of JFT. The JFRT enables fractional analysis for joint time-vertex processing by extending Fourier analysis to fractional orders in both temporal and vertex domains. We theoretically demonstrate that JFRT generalizes JFT and maintains properties such as index additivity, reversibility, reduction to identity, and unitarity for specific graph topologies. Additionally, we derive Tikhonov regularization-based denoising in the JFRT domain, ensuring robust and well-behaved solutions. Comprehensive numerical experiments on synthetic and real-world datasets highlight the effectiveness of JFRT in denoising and clustering tasks that outperform state-of-the-art approaches.

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

↑