Discussion :

[Invité]

Bonjour,

Je cherche un exercice (réalisable en 1 ou 2 semaines par un débutant) pour me familiariser avec l'algorithme Espérance-Maximisation. Les données d'exemple seront générées par ordinateur, c'est plus simple.

Si quelqu'un connaît cet algo ainsi qu'un exercice de programmation typique pour l'assimiler, ça me serait très utile.

Merci d'avance pour votre aide.

[pseudocode]

Je dois dire que c'est une bonne question. J'ai beau utiliser cet algo, je ne suis toujours pas sûr d'avoir bien capté la théorie qui est derrière.

[Invité]

Oula ... il est si tordu que ça cet algo ? Tu l'utilises dans quel contexte ?

(je ne cherche pas à connaître la théorie qu'il y a derrière, juste à l'utiliser un peu pour voir en gros qu'est-ce que c'est)

[pseudocode]

Oula ... il est si tordu que ça cet algo ? Tu l'utilises dans quel contexte ?

(je ne cherche pas à connaître la théorie qu'il y a derrière, juste à l'utiliser un peu pour voir en gros qu'est-ce que c'est)

Non l'algo n'est pas tordu, il est meme assez logique. Par contre j'ai plus de mal avec la démonstration de la convergence.

Je l'utilise pour trouver les parametres de lois de probabilités. J'ai un ensemble de données qui est généré a partir de deux (ou plus) lois, et j'essaie de retrouver les paramètres de ces lois. Ca me permet alors de classifier les données

Par exemple, les données sont générées comme ca:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
Liste 1 = des valeurs de X telles que X =  a1 + b1*randomgaussien()
Liste 2 = des valeurs de Y telles que Y =  a2 + b2*randomgaussien()
 
Ensemble de données E =  des valeur tirées aléatoirement dans Liste1 ou Liste2

Donc je sais que dans E il y a des valeurs qui viennent de la liste1 et d'autres de la liste2. Mais je ne sais pas dire lesquels. Et je ne connais pas non plus a1,b1,a2 et b2. Tout ce que je connais c'est la forme des lois ( a+b*randomgaussien )

L'algo EM me permet de retrouver a1,a2,b1,b2 ainsi que la proportion des valeurs venant de la Liste1 et de la Liste2. Je peux alors dire pour chaque élément de E quelle est la probabilité qu'il vienne de Liste1 ou Liste2

Version en image :

algorithme Expectation-maximization (EM)

[Invité]

Bonjour,

J'ai regardé le code java, et je ne comprend pas très bien à quoi correspond le tableau à deux dimension nommé "t". Il associe à chaque valeur d'exemple une probabilité, mais cette probabilité correspond à quoi ?

EDIT: à la probabilité d'avoir été générée par cette loi ?

[pseudocode]

Bonjour,

J'ai regardé le code java, et je ne comprend pas très bien à quoi correspond le tableau à deux dimension nommé "t". Il associe à chaque valeur d'exemple une probabilité, mais cette probabilité correspond à quoi ?

EDIT: à la probabilité d'avoir été générée par cette loi ?

Oui c'est ca.

t[L][k] c'est la probabilité que la valeur Xk appartienne à la loi L