Statistical Learning Guarantees for Compressive Clustering and Compressive Mixture Modeling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematical Statistics and Learning Année : 2021

Statistical Learning Guarantees for Compressive Clustering and Compressive Mixture Modeling

Résumé

We provide statistical learning guarantees for two unsupervised learning tasks in the context of compressive statistical learning, a general framework for resource-efficient large-scale learning that we introduced in a companion paper. The principle of compressive statistical learning is to compress a training collection, 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. We explicitly describe and analyze random feature functions which empirical averages preserve the needed information for compressive clustering and compressive Gaussian mixture modeling with fixed known variance, and establish sufficient sketch sizes given the problem dimensions.
Fichier principal
Vignette du fichier
Compressive_learning_preprint-part2.pdf (823.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02536818 , version 1 (16-04-2020)
hal-02536818 , version 2 (11-06-2021)
hal-02536818 , version 3 (16-08-2021)

Identifiants

Citer

Rémi Gribonval, Gilles Blanchard, Nicolas Keriven, Yann Traonmilin. Statistical Learning Guarantees for Compressive Clustering and Compressive Mixture Modeling. Mathematical Statistics and Learning, In press. ⟨hal-02536818v1⟩
355 Consultations
416 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More