中文
相关论文

相关论文: Stationary signal processing on graphs

200 篇论文

Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a…

信息论 · 计算机科学 2020-08-24 B. Subbareddy , Aditya Siripuram , Jingxin Zhang

Convolutional Neural Networks are very efficient at processing signals defined on a discrete Euclidean space (such as images). However, as they can not be used on signals defined on an arbitrary graph, other models have emerged, aiming to…

机器学习 · 计算机科学 2019-05-03 Myriam Bontonou , Carlos Lassance , Jean-Charles Vialatte , Vincent Gripon

We introduce a graph-signal generalisation of Sample Entropy, denoted SampEn$_{G}$, to quantify irregularity of graph signals on a continuous state space, complementing existing methods on symbolic dynamics. Our approach replaces the…

信号处理 · 电气工程与系统科学 2026-04-23 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In…

机器学习 · 统计学 2019-05-16 Aditya Grover , Aaron Zweig , Stefano Ermon

For stationary signals in time the weak law of large numbers (WLLN) states that ensemble and realization averages are within e of each other with a probability of order O(1/Ne^2) when considering N signal components. The graph WLLN…

信号处理 · 电气工程与系统科学 2019-05-22 Fernando Gama , Alejandro Ribeiro

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…

信号处理 · 电气工程与系统科学 2020-06-05 Songyang Zhang , Zhi Ding , Shuguang Cui

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…

社会与信息网络 · 计算机科学 2013-11-19 Aliaksei Sandryhaila , Jose M. F. Moura

Recent advent of graph signal processing (GSP) has spurred intensive studies of signals that live naturally on irregular data kernels described by graphs (e.g., social networks, wireless sensor networks). Though a digital image contains…

图像与视频处理 · 电气工程与系统科学 2018-01-17 Gene Cheung , Enrico Magli , Yuichi Tanaka , Michael Ng

Signal processing on graphs has received a lot of attention in the recent years. A lot of techniques have arised, inspired by classical signal processing ones, to allow studying signals on any kind of graph. A common aspect of these…

信息论 · 计算机科学 2016-05-18 Bastien Pasdeloup , Michael Rabbat , Vincent Gripon , Dominique Pastor , Grégoire Mercier

We propose an interpretable graph neural network framework to denoise single or multiple noisy graph signals. The proposed graph unrolling networks expand algorithm unrolling to the graph domain and provide an interpretation of the…

信号处理 · 电气工程与系统科学 2021-09-08 Siheng Chen , Yonina C. Eldar , Lingxiao Zhao

The growing complexity of the power grid, driven by increasing share of distributed energy resources and by massive deployment of intelligent internet-connected devices, requires new modelling tools for planning and operation. Physics-based…

机器学习 · 统计学 2018-11-26 Francesco Fusco

In the analysis of real-world data, extracting meaningful features from signals is a crucial task. This is particularly challenging when signals contain non-stationary frequency components. The Iterative Filtering (IF) method has proven to…

数值分析 · 数学 2026-04-01 Giuseppe Scarlato , Antonio Cicone , Marco Donatelli

This paper is devoted to signal processing on point-clouds by means of neural networks. Nowadays, state-of-the-art in image processing and computer vision is mostly based on training deep convolutional neural networks on large datasets.…

机器学习 · 计算机科学 2021-04-06 Amitoz Azad , Julien Rabin , Abderrahim Elmoataz

Graph classification aims to categorise graphs based on their structure and node attributes. In this work, we propose to tackle this task using tools from graph signal processing by deriving spectral features, which we then use to design…

机器学习 · 计算机科学 2023-06-07 Felix L. Opolka , Yin-Cong Zhi , Pietro Liò , Xiaowen Dong

Network data can be conveniently modeled as a graph signal, where data values are assigned to nodes of a graph that describes the underlying network topology. Successful learning from network data is built upon methods that effectively…

机器学习 · 计算机科学 2021-05-26 Fernando Gama , Elvin Isufi , Geert Leus , Alejandro Ribeiro

Analysis of signals defined on complex topologies modeled by graphs is a topic of increasing interest. Signal decomposition plays a crucial role in the representation and processing of such information, in particular, to process graph…

信号处理 · 电气工程与系统科学 2025-02-18 Harry H. Behjat , Carl-Fredrik Westin , Rik Ossenkoppele , Dimitri Van De Ville

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models…

信号处理 · 电气工程与系统科学 2020-05-26 Feng Ji , Giacomo Kahn , Wee Peng Tay

Graph Signal Processing generalizes classical signal processing to signal or data indexed by the vertices of a weighted graph. So far, the research efforts have been focused on static graph signals. However numerous applications involve…

机器学习 · 计算机科学 2016-06-22 Francesco Grassi , Nathanael Perraudin , Benjamin Ricaud

We estimate fair graphs from graph-stationary nodal observations such that connections are not biased with respect to sensitive attributes. Edges in real-world graphs often exhibit preferences for connecting certain pairs of groups. Biased…

机器学习 · 计算机科学 2025-10-10 Madeline Navarro , Andrei Buciulea , Samuel Rey , Antonio G. Marques , Santiago Segarra

Key to successfully deal with complex contemporary datasets is the development of tractable models that account for the irregular structure of the information at hand. This paper provides a comprehensive and unifying view of several…

信号处理 · 电气工程与系统科学 2021-06-04 David Ramírez , Antonio G. Marques , Santiago Segarra