图上的离散信号处理:频率分析
Discrete Signal Processing on Graphs: Frequency Analysis
摘要:
在物理和工程应用中出现的信号和数据集,以及社会,遗传学,生物分子和许多其他领域,正变得越来越大,越来越复杂。与传统的时间和图像信号相比,这些域中的数据由任意图形支持。图上的信号处理将传统信号处理的概念和技术扩展到由通用图索引的数据。本文研究了图的低频和高频的概念,以及图的低通、高通和带通滤波器。在传统的信号处理中,由于具有物理解释的自然频率排序,这些概念很容易定义。对于驻留在图上的信号,一般来说,没有明显的频率排序。我们提出了一个定义的总变化的图形信号,自然会导致一个频率排序图,并定义低,高,带通图形信号和滤波器。我们研究了具有指定频率响应的图滤波器的设计,并说明了我们的方法与应用程序的传感器故障检测和数据分类。
英文摘要:
Signals and datasets that arise in physical and engineering applications, as well as social, genetics, biomolecular, and many other domains, are becoming increasingly larger and more complex. In contrast to traditional time and image signals, data in these domains are supported by arbitrary graphs. Signal processing on graphs extends concepts and techniques from traditional signal processing to data indexed by generic graphs. This paper studies the concepts of low and high frequencies on graphs, and low-, high-, and band-pass graph filters. In traditional signal processing, there concepts are easily defined because of a natural frequency ordering that has a physical interpretation. For signals residing on graphs, in general, there is no obvious frequency ordering. We propose a definition of total variation for graph signals that naturally leads to a frequency ordering on graphs and defines low-, high-, and band-pass graph signals and filters. We study the design of graph filters with specified frequency response, and illustrate our approach with applications to sensor malfunction detection and data classification.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。