Академический Документы
Профессиональный Документы
Культура Документы
6. Hacer m=m+1
7. Volver a (2)
Expresin mas conveniente para la funcin Q
Vimos que
En nuestro caso
es la funcin indicadora
El valor esperado es la media, en este caso es
binomial por tanto
Obteniendo la expresin a maximizar y
comenzamos a maximizar de una vez
Sustituyendo
en
obtenemos
( m) ( m)
y1 y1
( m)
y4 y2 y3 ( m)
y4
2 2
Ejecutando el algoritmo EM
Si iniciamos con
Donde:
Entonces
donde
Demostracin
Ya que
Sea:
que satisface:
El paso E
Por tanto:
El paso M
Definiendo
sujeto a
Multiplicadores de Lagrange
Para maximizar una funcin no lineal f ( x1 , x2 ,..., xn )
Sujeto a la restriccin
Formamos el Lagrangiano:
Derivando respecto a
Obtenemos otra ecuacin
Finalmente, resolvemos el
sistema de k+1 ecs de donde:
Para encontrar las medias:
hacemos: (m) n n
Q( | ) 1 (m) (m)
j ij yi j ij j=1,,k
j i 1 i 1
pero
por lo tanto:
Lo cual conduce a:
Para encontrar la matriz de
covarianzas
Derivando:
De ah:
Algoritmo EM para mezcla de gaussianas
Ejemplo
Considere una mezcla de 2 gaussianas 2D con los siguientes parmetros:
Elegimos y