Skip to Main content Skip to Navigation
Reports

Une version de type recuit simule de l'algorithme EM

Résumé : L'algorithme EM est tres repandu pour l'estimation par le maximum de vraisemblance de parametres de modeles ou les donnees sont incompletes. Nous presentons une version de type recuit simule de l'algorithme EM. Cet algorithme, designe algorithme SAEM est une adaptation de l'algorithme stochastique SEM que nous avons precedemment developpe. Comme ce dernier, l'algorithme SAEM repond aux limitations bien connues de l'algorithme EM ; mais de plus il se comporte mieux pour traiter de petits echantillons. Par ailleurs, il est plus simple a apprehender que l'algorithme SEM dans la mesure ou il converge presque surement tandis que l'algorithme SEM converge en loi. Ici, on limite la presentation detaillee de l'algorithme SAEM au probleme des melanges de lois de probabilite. On etablit un theoreme qui assure que toute suite d'estimes par SAEM converge p.s. vers un maximum local de la fonction de vraisemblance. On conclut cet article par une etude comparative du comportement pratique des 3 algorithmes EM, SEM et SAEM.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075436
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 6:12:36 PM
Last modification on : Thursday, February 11, 2021 - 2:50:07 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:55:27 PM

Identifiers

  • HAL Id : inria-00075436, version 1

Collections

Citation

Gilles Celeux, Jean Diebolt. Une version de type recuit simule de l'algorithme EM. RR-1123, INRIA. 1989. ⟨inria-00075436⟩

Share

Metrics

Record views

723

Files downloads

571