Fractal properties of 4-point interpolatory subdivision schemes and wavelet scattering transform for signal classification

Wavelet scattering is a recent time-frequency transform that shares the convolutional architecture with convolutional neural networks, but it allows for a faster training and it often requires smaller training sets. It consists of a multistage non-linear transform that allows us to compute the deep spectrum of a signal by cascading convolution, non-linear operator and pooling at each stage, resulting a powerful tool for signal classification when embedded in machine learning architectures. One of the most delicate parameters in convolutional architectures is the temporal sampling that strongly affects the computational load as well as the classification rate. In this paper the role of sampling in the wavelet scattering transform is studied for signal classification purposes. In particular, the role of subdivision schemes in properly compensating the information lost when using sampling at each stage of the transform is investigated. Preliminary experimental results show that, starting from coarse grids, interpolatory subdivision schemes reproduce copies of the original scattering coefficients at a fixed full grid that still represent distinctive features for signal classes. In fact, thanks to the ability of the scheme in reproducing similar fractal properties of the transform through an efficient iterative refinement procedure, the reproduced coefficients enable to obtain classification rates similar to those provided by the native wavelet scattering transform. The relationships between the tension parameter of the scheme and the fractal dimension of its limit curve are also investigated. • Interpolatory subdivision schemes are used to increase the number of wavelet scattering samples. • Interpolated wavelet scattering coefficients are used for machine-learning based classification purposes. • Fractal schemes replicate the fractal dimension of the scattering matrix and compensate the information lost during sampling. • Bounds for the fractal dimension of the limit curve of a 4-points scheme depending on the tension parameter are provided.

Authors

Institutions

Publication Details

Journal
Applied Numerical Mathematics
Published
2024-10-02
DOI
https://doi.org/10.1016/j.apnum.2024.09.022
Citations
2
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.75
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Fractal properties of 4-point interpolatory subdivision schemes and wavelet scattering transform for signal classification

Vittoria Bruni, Francesca Pelosi, Domenico Vitulano
2 citations
Applied Numerical Mathematics
Advanced Numerical Analysis Techniques
0.75
article

Fractal properties of 4-point interpolatory subdivision schemes and wavelet scattering transform for signal classification

Vittoria Bruni, Francesca Pelosi, Domenico Vitulano
article en
2 citations

Abstract

Wavelet scattering is a recent time-frequency transform that shares the convolutional architecture with convolutional neural networks, but it allows for a faster training and it often requires smaller training sets. It consists of a multistage non-linear transform that allows us to compute the deep spectrum of a signal by cascading convolution, non-linear operator and pooling at each stage, resulting a powerful tool for signal classification when embedded in machine learning architectures. One of the most delicate parameters in convolutional architectures is the temporal sampling that strongly affects the computational load as well as the classification rate. In this paper the role of sampling in the wavelet scattering transform is studied for signal classification purposes. In particular, the role of subdivision schemes in properly compensating the information lost when using sampling at each stage of the transform is investigated. Preliminary experimental results show that, starting from coarse grids, interpolatory subdivision schemes reproduce copies of the original scattering coefficients at a fixed full grid that still represent distinctive features for signal classes. In fact, thanks to the ability of the scheme in reproducing similar fractal properties of the transform through an efficient iterative refinement procedure, the reproduced coefficients enable to obtain classification rates similar to those provided by the native wavelet scattering transform. The relationships between the tension parameter of the scheme and the fractal dimension of its limit curve are also investigated. • Interpolatory subdivision schemes are used to increase the number of wavelet scattering samples. • Interpolated wavelet scattering coefficients are used for machine-learning based classification purposes. • Fractal schemes replicate the fractal dimension of the scattering matrix and compensate the information lost during sampling. • Bounds for the fractal dimension of the limit curve of a 4-points scheme depending on the tension parameter are provided.

Applied Numerical MathematicsVol. 208
University of Siena (IT), Sapienza University of Rome (IT)
Openalex Percentile: Top 33%
Advanced Numerical Analysis Techniques
0.75
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.