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

超图信号处理:理论基础与实际应用

Introducing Hypergraph Signal Processing: Theoretical Foundation and Practical Applications

Songyang Zhang, Zhi Ding, Shuguang Cui

摘要:

图上的信号处理在处理结构化数据方面引起了广泛的关注。然而,正常图仅对节点之间的成对关系进行建模,并且不能有效地表示和捕获数据样本的一些高阶关系,这在诸如物联网(IoT)的许多应用中是常见的。在这项工作中,我们提出了一个新的超图信号处理(HGSP)的张量表示的基础上推广传统的图信号处理(GSP),以解决高阶相互作用的框架。我们介绍了HGSP的核心概念,定义了超图傅立叶空间。然后,我们研究了超图傅里叶变换的频谱特性,并解释了它与主流数字信号处理的联系。我们推导了超图采样理论,并提出了基于张量框架的超图滤波器设计的基本原理。我们提出了几个信号处理和数据分析应用的HGSP为基础的方法。我们的实验结果表明,显着的性能改善,使用我们的HGSP框架在一些传统的信号处理解决方案。

英文摘要:

Signal processing over graphs has recently attracted significant attentions for dealing with structured data. Normal graphs, however, only model pairwise relationships between nodes and are not effective in representing and capturing some high-order relationships of data samples, which are common in many applications such as Internet of Things (IoT). In this work, we propose a new framework of hypergraph signal processing (HGSP) based on tensor representation to generalize the traditional graph signal processing (GSP) to tackle high-order interactions. We introduce the core concepts of HGSP and define the hypergraph Fourier space. We then study the spectrum properties of hypergraph Fourier transform and explain its connection to mainstream digital signal processing. We derive the novel hypergraph sampling theory and present the fundamentals of hypergraph filter design based on the tensor framework. We present HGSP-based methods for several signal processing and data analysis applications. Our experimental results demonstrate significant performance improvement using our HGSP framework over some traditional signal processing solutions.

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

↑