Compressive Gaussian Mixture Estimation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Compressive Gaussian Mixture Estimation

Abstract

We propose a framework to estimate the parameters of a mixture of isotropic Gaussians using empirical data drawn from this mixture. The difference with standard methods is that we only use a sketch computed from the data instead of the data itself. The sketch is composed of empirical moments computed in one pass on the data. To estimate the mixture parameters from the sketch, we derive an algorithm by analogy with Iterative Hard Thresholding, used in compressed sensing to recover sparse signals from a few linear projections. We prove experimentally that the parameters can be precisely estimated if the sketch is large enough, while using less memory than an EM algorithm if the data is numerous. Our approach also preserves the privacy of the initial data, since the sketch doesn't provide information on the individual data.
Fichier principal
Vignette du fichier
bare_conf.pdf (205.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00811819 , version 1 (11-04-2013)

Identifiers

  • HAL Id : hal-00811819 , version 1

Cite

Anthony Bourrier, Rémi Gribonval, Patrick Pérez. Compressive Gaussian Mixture Estimation. Signal Processing with Adaptive Sparse Structured Representations (SPARS) 2013, Jul 2013, Switzerland. ⟨hal-00811819⟩
329 View
171 Download

Share

Gmail Facebook X LinkedIn More