Group Invariance, Stability to Deformations, and Complexity of Deep Convolutional Representations

Alberto Bietti 1 Julien Mairal 1
1 Thoth - Apprentissage de modèles à partir de données massives
LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
Abstract : The success of deep convolutional architectures is often attributed in part to their ability to learn multiscale and invariant representations of natural signals. However, a precise study of these properties and how they affect learning guarantees is still missing. In this paper, we consider deep convolutional representations of signals; we study their invariance to translations and to more general groups of transformations, their stability to the action of diffeomorphisms, and their ability to preserve signal information. This analysis is carried by introducing a multilayer kernel based on convolutional kernel networks and by studying the geometry induced by the kernel mapping. We then characterize the corresponding reproducing kernel Hilbert space (RKHS), showing that it contains a large class of convolutional neural networks with homogeneous activation functions. This analysis allows us to separate data representation from learning, and to provide a canonical measure of model complexity, the RKHS norm, which controls both stability and generalization of any learned model. In addition to models in the constructed RKHS, our stability analysis also applies to convolutional networks with generic activations such as rectified linear units, and we discuss its relationship with recent generalization bounds based on spectral norms.
Complete list of metadatas

Cited literature [56 references]  Display  Hide  Download

https://hal.inria.fr/hal-01536004
Contributor : Alberto Bietti <>
Submitted on : Wednesday, October 10, 2018 - 11:20:00 PM
Last modification on : Thursday, June 27, 2019 - 1:36:06 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01536004, version 4
  • ARXIV : 1706.03078

Collections

Citation

Alberto Bietti, Julien Mairal. Group Invariance, Stability to Deformations, and Complexity of Deep Convolutional Representations. Journal of Machine Learning Research, Microtome Publishing, 2019, 20 (25), pp.1-49. ⟨hal-01536004v4⟩

Share

Metrics

Record views

182

Files downloads

548