Diffusion Scattering Transforms on Graphs

06/22/2018
by   Fernando Gama, et al.
0

Stability is a key aspect of data analysis. In many applications, the natural notion of stability is geometric, as illustrated for example in computer vision. Scattering transforms construct deep convolutional representations which are certified stable to input deformations. This stability to deformations can be interpreted as stability with respect to changes in the metric structure of the domain. In this work, we show that scattering transforms can be generalized to non-Euclidean domains using diffusion wavelets, while preserving a notion of stability with respect to metric changes in the domain, measured with diffusion maps. The resulting representation is stable to metric perturbations of the domain while being able to capture "high-frequency" information, akin to the Euclidean Scattering.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2019

Stability of Graph Scattering Transforms

Scattering transforms are non-trainable deep convolutional architectures...
research
11/14/2019

Understanding Graph Neural Networks with Asymmetric Geometric Scattering Transforms

The scattering transform is a multilayered wavelet-based deep learning a...
research
01/26/2023

Graph Scattering beyond Wavelet Shackles

This work develops a flexible and mathematically sound framework for the...
research
08/17/2022

Geometric Scattering on Measure Spaces

The scattering transform is a multilayered, wavelet-based transform init...
research
01/27/2020

Efficient and Stable Graph Scattering Transforms via Pruning

Graph convolutional networks (GCNs) have well-documented performance in ...
research
05/23/2022

Stability of the scattering transform for deformations with minimal regularity

Within the mathematical analysis of deep convolutional neural networks, ...
research
11/20/2016

On The Stability of Video Detection and Tracking

In this paper, we study an important yet less explored aspect in video d...

Please sign up or login with your details

Forgot password? Click here to reset