Scattering Networks on Noncommutative Finite Groups

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Arias, Maria Teresa, Barbieri, Davide, Hernández, Eugenio
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912397602586624
author Arias, Maria Teresa
Barbieri, Davide
Hernández, Eugenio
author_facet Arias, Maria Teresa
Barbieri, Davide
Hernández, Eugenio
contents Scattering Networks were initially designed to elucidate the behavior of early layers in Convolutional Neural Networks (CNNs) over Euclidean spaces and are grounded in wavelets. In this work, we introduce a scattering transform on an arbitrary finite group (not necessarily abelian) within the context of group-equivariant convolutional neural networks (G-CNNs). We present wavelets on finite groups and analyze their similarity to classical wavelets. We demonstrate that, under certain conditions in the wavelet coefficients, the scattering transform is non-expansive, stable under deformations, preserves energy, equivariant with respect to left and right group translations, and, as depth increases, the scattering coefficients are less sensitive to group translations of the signal, all desirable properties of convolutional neural networks. Furthermore, we provide examples illustrating the application of the scattering transform to classify data with domains involving abelian and nonabelian groups.
format Preprint
id arxiv_https___arxiv_org_abs_2505_20950
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Scattering Networks on Noncommutative Finite Groups
Arias, Maria Teresa
Barbieri, Davide
Hernández, Eugenio
Numerical Analysis
Information Theory
Machine Learning
Signal Processing
Scattering Networks were initially designed to elucidate the behavior of early layers in Convolutional Neural Networks (CNNs) over Euclidean spaces and are grounded in wavelets. In this work, we introduce a scattering transform on an arbitrary finite group (not necessarily abelian) within the context of group-equivariant convolutional neural networks (G-CNNs). We present wavelets on finite groups and analyze their similarity to classical wavelets. We demonstrate that, under certain conditions in the wavelet coefficients, the scattering transform is non-expansive, stable under deformations, preserves energy, equivariant with respect to left and right group translations, and, as depth increases, the scattering coefficients are less sensitive to group translations of the signal, all desirable properties of convolutional neural networks. Furthermore, we provide examples illustrating the application of the scattering transform to classify data with domains involving abelian and nonabelian groups.
title Scattering Networks on Noncommutative Finite Groups
topic Numerical Analysis
Information Theory
Machine Learning
Signal Processing
url https://arxiv.org/abs/2505.20950