Compressive Statistical Learning with Random Feature Moments

Abstract : We describe a general framework –compressive statistical learning– for resource-efficient large-scale learning: the training collection is compressed in one pass into a low-dimensional sketch (a vector of random empirical generalized moments) that captures the information relevant to the considered learning task. A near-minimizer of the risk is computed from the sketch through the solution of a nonlinear least squares problem. We investigate sufficient sketch sizes to control the generalization error of this procedure. The framework is illustrated on compressive clustering, compressive Gaussian mixture Modeling with fixed known variance, and compressive PCA.
Liste complète des métadonnées

Littérature citée [83 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01544609
Contributeur : Rémi Gribonval <>
Soumis le : mercredi 21 juin 2017 - 19:40:50
Dernière modification le : mardi 21 novembre 2017 - 15:23:52

Fichiers

Compressive_learning_preprint....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01544609, version 1
  • ARXIV : 1706.07180

Citation

Rémi Gribonval, Gilles Blanchard, Nicolas Keriven, Yann Traonmilin. Compressive Statistical Learning with Random Feature Moments. 2017. 〈hal-01544609〉

Partager

Métriques

Consultations de la notice

465

Téléchargements de fichiers

93