论文标题
用于图形上的信号处理和机器学习的图形过滤器
Graph Filters for Signal Processing and Machine Learning on Graphs
论文作者
论文摘要
过滤器是从数据中提取信息的基础。对于存在于欧几里得域上的时间序列和图像数据,过滤器是许多信号处理和机器学习技术(包括卷积神经网络)的关键。现代数据越来越多地存在于网络和其他不规则域,它们的结构更好地被图形捕获。要处理和从此类数据中学习,图形过滤器说明了基础数据域的结构。在本文中,我们提供了图形过滤器的全面概述,包括不同的过滤类别,每种类型的设计策略以及不同类型的图形过滤器之间的权衡。我们讨论了如何将图形过滤器扩展到过滤器库和图神经网络以增强代表力;也就是说,建模更广泛的信号类,数据模式和关系。我们还展示了图滤波器在信号处理和机器学习应用中的基本作用。我们的目的是,本文为初学者和经验丰富的研究人员提供了一个统一的框架,以及一种共同的理解,可以促进信号处理,机器学习和应用程序领域的交集。
Filters are fundamental in extracting information from data. For time series and image data that reside on Euclidean domains, filters are the crux of many signal processing and machine learning techniques, including convolutional neural networks. Increasingly, modern data also reside on networks and other irregular domains whose structure is better captured by a graph. To process and learn from such data, graph filters account for the structure of the underlying data domain. In this article, we provide a comprehensive overview of graph filters, including the different filtering categories, design strategies for each type, and trade-offs between different types of graph filters. We discuss how to extend graph filters into filter banks and graph neural networks to enhance the representational power; that is, to model a broader variety of signal classes, data patterns, and relationships. We also showcase the fundamental role of graph filters in signal processing and machine learning applications. Our aim is that this article provides a unifying framework for both beginner and experienced researchers, as well as a common understanding that promotes collaborations at the intersections of signal processing, machine learning, and application domains.