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

When fitting a probability model to voluminous data, memory and computational time can become prohibitive. In this paper, we propose a framework aimed at fitting a mixture of isotropic Gaussians to data vectors by computing a low-dimensional sketch of the data. The sketch represents empirical moments of the underlying probability distribution. Deriving a reconstruction algorithm by analogy with compressive sensing, we experimentally show that it is possible to precisely estimate the mixture parameters provided that the sketch is large enough. Our algorithm provides good reconstruction and scales to higher dimensions than previous probability mixture estimation algorithms, while consuming less memory in the case of numerous data. It also provides a privacy-preserving data analysis tool, since the sketch doesn't disclose information about individual datum it is based on.
Fichier principal
Vignette du fichier
paper_reconst_gauss.pdf (300.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00799896 , version 1 (12-03-2013)

Identifiers

  • HAL Id : hal-00799896 , version 1

Cite

Anthony Bourrier, Rémi Gribonval, Patrick Pérez. Compressive Gaussian Mixture Estimation. ICASSP - 38th International Conference on Acoustics, Speech, and Signal Processing, May 2013, Vancouver, Canada. pp.6024-6028. ⟨hal-00799896⟩
623 View
854 Download

Share

Gmail Facebook X LinkedIn More