Skip to Main content Skip to Navigation
Documents associated with scientific events

Compressive Gaussian Mixture Estimation by Orthogonal Matching Pursuit with Replacement

Nicolas Keriven 1 Rémi Gribonval 1
1 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE, Inria Rennes – Bretagne Atlantique
Abstract : This work deals with the problem of fitting a Gaussian Mixture Model (GMM) to a large collection of data. Usual approaches such as the classical Expectation Maximization (EM) algorithm are known to perform well but require extensive access to the data. The proposed method compresses the entire database into a single low-dimensional sketch that can be computed in one pass then directly used for GMM estimation. This sketch can be seen as resulting from the application of a linear operator to the underlying probability distribution, thus establishing a connection between our method and generalized compressive sensing. In particular, the new algorithms introduced to estimate GMMs are similar to usual greedy algorithms in compressive sensing.
Complete list of metadata

https://hal.inria.fr/hal-01165984
Contributor : Nicolas Keriven <>
Submitted on : Sunday, June 21, 2015 - 5:22:40 PM
Last modification on : Friday, July 10, 2020 - 4:19:12 PM
Long-term archiving on: : Tuesday, September 15, 2015 - 8:12:30 PM

File

spars_abstract.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01165984, version 1

Citation

Nicolas Keriven, Rémi Gribonval. Compressive Gaussian Mixture Estimation by Orthogonal Matching Pursuit with Replacement. SPARS 2015, Jul 2015, Cambridge, United Kingdom. ⟨hal-01165984⟩

Share

Metrics

Record views

1078

Files downloads

297