机器学习基础算法 -- 期望最大(Expectation Maximization)
本文主要记录 EM 相关算法核心公式推导。 迭代公式 EM 算法就是含有隐变量的概率模型参数的极大似然估计或极大后验概率估计方法。 MLE 估算公式为:。EM 算法的难点在于增加了隐变量,导致模型参数不能直接计算求得。 解决方法是采用迭代法,其一般公式为 其中, 为增加的辅助隐变量,且 为当前已知迭代项。 易知,该迭代算法能够实现的前提是极大似然项能单调递增,即以下公式一直成立 证明如下。