« Algorithme EM » : différence entre les versions

Dernière version du 2 mai 2024 à 13:43

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 non observables.

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

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.
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

Anglais

EM algorithm

Expectation–Maximization algorithm

Sources

Source : Wikipédia, Algorithme espérance-maximisation

Source : 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.

Source : 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.

Source : ISI Glossaire

Source : ISI

Source : Termino

@@ Ligne 1 : / Ligne 1 : @@
-[[Category:GRAND LEXIQUE FRANÇAIS]]
-[[Category:Vocabulaire2]]
-[[Category:Google2]]
-[[Category:Apprentissage profond]]
-[[Category:scotty2]]
-[[Category: Termino 2019]]
 ==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 non observables. <br>
+[[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 non observables.
-Note :
+Remarque : cet algorithme itératif comporte deux étapes:
-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). Puisque l’algorithme EM converge vers un maximum local, pour trouver un maximum global il faut reprendre le calcul un grand nombre de fois avec des paramètres initiaux différents. De nombreuses variantes de l'algorithme initialement proposé par Dempster (1977) ont été élaborées par la suite, donnant ainsi naissance à une famille d'algorithmes. Par exemple, l'algorithme de groupage des K-moyennes peut être considéré comme en faisant partie.
+# 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.
+# 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 EM'''
-'''algorithme espérance-maximisation '''
+'''algorithme espérance-maximisation'''
 ==Anglais==
-'''EM algorithm '''
+'''EM algorithm'''
 '''Expectation–Maximization algorithm'''
+==Sources==
+[https://fr.wikipedia.org/wiki/Algorithme_esp%C3%A9rance-maximisation, Source : Wikipédia, ''Algorithme espérance-maximisation'']
+Source : 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.
-<small>
+Source : 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.
-[https://fr.wikipedia.org/wiki/Algorithme_esp%C3%A9rance-maximisation, Source : Wikipédia, consulté le 3 juin 2019]<br />
+[https://www.isi-web.org/glossary?language=2  Source : ISI Glossaire ]
-Source : 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.<br />
+[https://isi.cbs.nl/glossary/term1158.htm  Source : ISI ]
-Source : 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.<br />
+[[Utilisateur:Patrickdrouin  | Source : Termino]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
+[[Catégorie:Apprentissage profond]]
+[[Catégorie: Termino 2019]]