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
- Vittoria Bruni (ORCID: https://orcid.org/0000-0003-3909-7463)
- Francesca Pelosi (ORCID: https://orcid.org/0000-0001-8336-4560)
- Domenico Vitulano (ORCID: https://orcid.org/0000-0001-6088-9743)
Institutions
- University of Siena (IT)
- Sapienza University of Rome (IT)
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