Partition of Unity Methods for Signal Processing on Graphs

12/19/2020
by   Roberto Cavoretto, et al.
0

Partition of unity methods (PUMs) on graphs are simple and highly adaptive auxiliary tools for graph signal processing. Based on a greedy-type metric clustering and augmentation scheme, we show how a partition of unity can be generated in an efficient way on graphs. We investigate how PUMs can be combined with a local graph basis function (GBF) approximation method in order to obtain low-cost global interpolation or classification schemes. From a theoretical point of view, we study necessary prerequisites for the partition of unity such that global error estimates of the PUM follow from corresponding local ones. Finally, properties of the PUM as cost-efficiency and approximation accuracy are investigated numerically.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/19/2019

Towards A Theory of Duality for Graph Signal Processing

Motivated by duality in traditional signal processing, we investigate th...
10/01/2018

Graph Isomorphism by Conversion to Chordal (6, 3) Graphs

Babel has shown that for an extended class of chordal (6, 3) graphs the ...
05/27/2021

Lattice partition recovery with dyadic CART

We study piece-wise constant signals corrupted by additive Gaussian nois...
01/06/2021

Locally supported, quasi-interpolatory bases on graphs

Lagrange functions are localized bases that have many applications in si...
02/24/2017

Unifying local and non-local signal processing with graph CNNs

This paper deals with the unification of local and non-local signal proc...
04/03/2020

Granular Computing: An Augmented Scheme of Degranulation Through a Modified Partition Matrix

As an important technology in artificial intelligence Granular Computing...
07/11/2016

How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods

We consider the problem of approximating partition functions for Ising m...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.