Graph Filter Transfer via Probability Density Ratio Weighting

10/26/2022
by   Koki Yamada, et al.
0

The problem of recovering graph signals is one of the main topics in graph signal processing. A representative approach to this problem is the graph Wiener filter, which utilizes the statistical information of the target signal computed from historical data to construct an effective estimator. However, we often encounter situations where the current graph differs from that of historical data due to topology changes, leading to performance degradation of the estimator. This paper proposes a graph filter transfer method, which learns an effective estimator from historical data under topology changes. The proposed method leverages the probability density ratio of the current and historical observations and constructs an estimator that minimizes the reconstruction error in the current graph domain. The experiment on synthetic data demonstrates that the proposed method outperforms other methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2020

FiGLearn: Filter and Graph Learning using Optimal Transport

In many applications, a dataset can be considered as a set of observed s...
research
09/23/2022

GSP-Based MAP Estimation of Graph Signals

In this paper, we consider the problem of recovering random graph signal...
research
01/17/2023

Online Filtering over Expanding Graphs

Data processing tasks over graphs couple the data residing over the node...
research
03/07/2018

Graph Learning from Filtered Signals: Graph System and Diffusion Kernel Identification

This paper introduces a novel graph signal processing framework for buil...
research
03/09/2017

Trimmed Density Ratio Estimation

Density ratio estimation is a vital tool in both machine learning and st...
research
03/11/2020

A Multi-Target Track-Before-Detect Particle Filter Using Superpositional Data in Non-Gaussian Noise

In this paper, we propose a general and tractable approach to multi-targ...
research
09/21/2023

Unveiling Optimal SDG Pathways: An Innovative Approach Leveraging Graph Pruning and Intent Graph for Effective Recommendations

The recommendation of appropriate development pathways, also known as ec...

Please sign up or login with your details

Forgot password? Click here to reset