Algorithme estimation-maximisation

Définition

Algorithme d'apprentissage non supervisé qui permet de trouver les paramètres du maximum de vraisemblance d'un modèle probabiliste même lorsque ce dernier dépend de variables latentes.

Compléments

Cet algorithme est l'archétype de l'algorithme d'apprentissage non supervisé.

Remarque : cet algorithme itératif comporte deux étapes:

1. Une étape d’évaluation de l’espérance (E) de la fonction de vraisemblance. Cette étape pondère dans quelle mesure chaque donnée contribue à l’estimation de la vraisemblance maximale.
2. Une étape de maximisation (M) de la fonction de vraisemblance trouvée à l’étape E où les paramètres sont ajustés en fonction des données qui ont été repondérées. Les paramètres mis-à-jour à l’étape M sont réinjectés à l’étape E et on itère ainsi jusqu’à la convergence (les paramètres ne changent plus).

Français

algorithme EM

algorithme espérance-maximisation

algorithme estimation-maximisation

algorithme d'estimatiom-maximation

Anglais

EM algorithm

expectation–maximization algorithm

estimation–aximization algorithm

Sources

Wikipédia, Algorithme espérance-maximisation

Govaert, Gérard et Mohamed Nadif (2009). Un modèle de mélange pour la classification croisée d’un tableau de données continue, Actes de la 11e conférence sur l’apprentissage artificiel, Hammamet,Tunisie. pages 287-302.

Li, X. Guttmann, A.; Cipière, S.; Demongeot, J.; JY Boire et L Ouchchane (2014). Utilisation de l’algorithme EM pour estimer les paramètres du chaînage probabiliste d’enregistrements, Revue d'Épidémiologie et de Santé Publique 62(5), page S196.

Barra, V., Miclet, L., & Cornuéjols, A. (2021). Apprentissage artificiel (4e édition). Editions Eyrolles.

ISI

ISI - algorithme d'estimatiom-maximation / estimation-maximisation algorithm

Termino