Efficient greedy learning of Gaussian mixtures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport Technique) Année : 2001

Efficient greedy learning of Gaussian mixtures

Jakob Verbeek
Nikos Vlassis
  • Fonction : Auteur
  • PersonId : 853678
Ben Krose
  • Fonction : Auteur
  • PersonId : 853721

Résumé

We present a deterministic greedy method to learn a mixture of Gaussians which runs in O(nk^2) time. The key element is that we build the mixture component-wise. By allocating a new component close to optimal in the existing (close to optimal) learned mixture, we hope to be able to reach a solution close to optimal for the new mixture. Each component of the mixture is characterized by a fixed number of parameters. Then, instead of solving directly a optimization problem involving the parameters of all components, we replace the problem by a sequence of optimization problems involving only the parameters of the new component. We include experimental results obtained on image segmentation and reconstruction tasks as well as results of extensive tests on artificially generated data sets. In these experiments the learning method compares favorably to the standard EM with random initializations as well as to another existing greedy approach to learning Gaussian mixtures.
Fichier principal
Vignette du fichier
verbeek01tr2.pdf (975 Ko) Télécharger le fichier
Vignette du fichier
VVK01a.png (31.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

inria-00321507 , version 1 (16-02-2011)

Identifiants

  • HAL Id : inria-00321507 , version 1

Citer

Jakob Verbeek, Nikos Vlassis, Ben Krose. Efficient greedy learning of Gaussian mixtures. [Technical Report] IAS-UVA-01-10, 2001, pp.22. ⟨inria-00321507⟩

Collections

LARA
74 Consultations
130 Téléchargements

Partager

Gmail Facebook X LinkedIn More