Exploration of Kernel Parameters in Signal GBF-PUM Approximation on Graphs-Reference-Cited by-同舟云学术

Exploration of Kernel Parameters in Signal GBF-PUM Approximation on Graphs

Published:2024-01-01 Issue:1 Volume:15 Page:66-85
ISSN:2038-0909
Container-title:Communications in Applied and Industrial Mathematics
language:en
Short-container-title:

Author:

Cavoretto R.¹,De Rossi A.¹,Mereu S.²

Affiliation:

1. Department of Mathematics “Giuseppe Peano” , University of Torino , Torino , Italy

2. Italian Institute of Technology , Genova , Italy

Abstract

Abstract The application of the Partition of Unity Method (PUM) to signal approximation on graphs represents a recent advancement of this versatile and efficient interpolation technique. Given the novelty of this approach, little is yet known regarding the role of kernel parameters employed in constructing the associated Graph Basis Functions (GBFs). In order to shed light on this aspect, this study proposes several numerical tests obtained using GBFs generated by heat kernels and variational spline kernels.

Publisher

Walter de Gruyter GmbH

Link

https://www.sciendo.com/pdf/10.2478/caim-2024-0004

Reference33 articles.

1. A. Ortega, P. Frossard, J. Kovačević, J. M. F. Moura, and P. Vandergheynst, Graph signal processing: Overview, challenges, and applications, Proceedings of the IEEE, vol. 106, no. 5, pp. 808–828, 2018.

2. I. Z. Pesenson and M. Z. Pesenson, Graph signal sampling and interpolation based on clusters and averages, Journal of Fourier Analysis and Applications, vol. 27, no. 39, 2021.

3. I. Z. Pesenson, Sampling in Paley-Wiener spaces on combinatorial graphs, Transactions of the American Mathematical Society, vol. 360, no. 10, 2008.

4. R. S. Strichartz, Half sampling on bipartite graphs, Journal of Fourier Analysis and Applications, vol. 22, p. 1157–1173, 2016.

5. X. Wang, P. Liu, and Y. Gu, Local-set-based graph signal reconstruction, IEEE Transactions on Signal Processing, vol. 63, no. 9, pp. 2432 – 2444, 2015.