EM for mixtures - Initialization requires special care - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2015

EM for mixtures - Initialization requires special care

Abstract

Maximum likelihood through the EM algorithm is widely used to estimate the parameters in hidden structure models such as Gaussian mixture models. But the EM algorithm has well-documented drawbacks: its solution could be highly dependent from its initial position and it may fail as a result of degeneracies. We stress the practical dangers of theses limitations and how carefully they should be dealt with. Our main conclusion is that no method enables to address them satisfactory in all situations. But improvements are in-troduced by, first, using a penalized loglikelihood of Gaussian mixture models in a Bayesian regularization perspective and, second, choosing the best among several relevant initialisation strategies. In this perspective, we also propose new recursive initialization strategies which prove helpful. They are compared with standard initialization procedures through numerical experiments and their effects on model selection criteria are analyzed.
Fichier principal
Vignette du fichier
KM1.pdf (649.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01113242 , version 1 (04-02-2015)

Identifiers

  • HAL Id : hal-01113242 , version 1

Cite

Jean-Patrick Baudry, Gilles Celeux. EM for mixtures - Initialization requires special care. 2015. ⟨hal-01113242⟩
397 View
2843 Download

Share

Gmail Mastodon Facebook X LinkedIn More