Discussion :

[yarf]

Bonjour,

je suis à la recherche d'une implémentation simple de l'algorithme EM, de préférence en Java, capable de s'appliquer au problème suivant :

Pour une ressource r donnée, sa probabilité est calculée selon trois modèles en utilisant une interpolation linéaire :

P(r) = A P1(r) + B P2(r) + (1 - A - B) P3(r)

Il faudrait donc que les deux paramètres A et B soient calculés selon l'algorithme EM.

Auriez-vous une suggestion ?

[FR119492]

Salut!
Tu as une explication très détaillée dans Wikipedia.
Jean-Marc Blanc

[yarf]

Merci, mais j'avais déjà passé une heure à essayer de comprendre l'explication donnée par wikipédia. Cela m'a paru très complexe, et j'ai pensé me tourner vers une solution toute faite.

[pseudocode]

Tes 3 lois de proba P1,P2,P3 n'ont pas de paramètres indéterminés ?

[yarf]

Non, seuls A et B le sont.

[pseudocode]

Non, seuls A et B le sont.

Dans ce cas tu as juste besoin de calculer les ratios du mélange, comme indiqué sur wikipedia:

- l'étape E se réduit a la formule de Bayes


- l'étape M au calcul des ratios.


Tu boucles sur ces 2 calculs jusqu'a convergence, et tu obtiens les ratios du mélange (pi1,pi2,pi3)