Can you anybody explain how to prove the convergence of the Expectation Maximization algorithm?
For example EM for coins problems: https://math.stackexchange.com/questions/25111/how-does-expectation-maximization-work
user1599171
问问题
4171 次
2 回答
1
EM算法进行最大似然估计。如果您查看对数似然性，则 E 和 M 步总是最大化它是不正确的。但是，如果您查看负自由能函数，则它们都始终将其最大化，尽管相对于不同的事物（有点像坐标下降）。所以是的，EM 算法总是会收敛，即使它可能会收敛到坏的局部极值，这是一个不同的问题。
查看经典论文www.cs.toronto.edu/~radford/ftp/emk.pdf以了解更多信息。
于 2012-09-25T14:31:19.443 回答
-3
EM 算法并不总是收敛。所以你的问题的细节很重要。
于 2012-09-25T09:41:38.297 回答