机器学习笔记【数学基础——EM算法原理】

最大期望算法（Expectation-maximization algorithm，又译为期望最大化算法），是在概率模型中寻找参数最大似然估计或者最大后验估计的算法，其中概率模型依赖于无法观测的隐性变量。
最大期望算法经过两个步骤交替进行计算：

• 第一步是计算期望（E），利用对隐藏变量的现有估计值，计算其最大似然估计值；
• 第二步是最大化（M），最大化在E步上求得的最大似然值来计算参数的值。M步上找到的参数估计值被用于下一个E步计算中，这个过程不断交替进行。
  而要搞懂EM算法的原理，首先需要弄清楚极大似然估计的原理。

极大似然估计

极大似然估计最早是在概率论与数理统计的课程中接触到的，当时的学习完全没有理解极大似然估计的原理，只会背公式解题。现在又接触到了，才花时间要去真正搞懂🤒。
在我的理解中，似然估计和概率是相对的两个概念。

• 概率：在知道条件的前提下，事件发生的可能性大小
• 似然：在事件已经发生的前提下，推断发生的条件参数空间

而极大似然估计就是通过最大化似然函数来推断最有可能导致该事件发生的条件参数。下面用简单的例子来做说明。

总结极大似然估计的目的就是通过事件发生的结果来反推最大可能性导致该事件发生的一切条件参数。

用一个简单的例子来体会一下极大似然估计是如果进行估计的。

例子1

假设一个袋子装有白球与红球，比例未知，现在抽取10次（每次抽完都放回，保证事件独立性），假设抽到了7次白球和3次红球，在此数据样本条件下，可以采用最大似然估计法求解袋子中白球的比例（最大似然估计是一种“模型已定，参数未知”的方法）。当然，这种数据情况下很明显，白球的比例是70%，但如何通过理论的方法得到这个答案呢？一些复杂的条件下，是很难通过直观的方式获得答案的，这时候理论分析就尤为重要了，这也是学者们为何要提出最大似然估计的原因。我们可以定义从袋子中抽取白球和红球的概率如下：

$$f(x_1,x_2|\theta )=f(x_1|\theta )\times f(x_2|\theta )$$

由于第一次抽球和第二次抽球独立，可以直接相乘得到概率，且两次抽球在相同的条件参数下， $\theta$ 是同一个。其中 $\theta$ 是未知的，已知的是在10次抽取之后得到的结果，用来推测袋内的球🏀色的分布，也就是公式中的 $\theta$ 参数空间。
求解的过程，先定义出似然函数 $L(\theta )$ 为：

$$L(\theta |x_1,x_2)=f(x_1,x_2|\theta )=\prod _i^{2}f(x_i|\theta )$$

为了方便求导，把累乘变成更好运算的累加，两边取 $ln$：

$$ln(L(\theta |x_1,x_2))=ln(\prod _i^{2}f(x_i|\theta ))=\sum _i^{2}f(x_i|\theta )$$
最大似然估计的过程，就是找一个合适的 $\theta$ ，使得似然函数的值为最大。因此，可以得到以下公式：

$${\hat{\theta }}_{mle}=argmax\hat{l}(\theta |x_1,x_2)$$

我们定义 M 模型（也就是之前公式中的f），表示抽到白球的概率为 $\theta$ ，而抽到红球的概率为 $(1-\theta )$ ，因此10次抽取抽到白球7次的概率可以表示为：
$$P(x_1,x_2,...,x_{10}|M)$$

$$=$$