【机器学习笔记】通俗易懂解释高斯混合聚类原理

置顶 lotusng

已于 2024-01-15 15:38:39 修改

阅读量3.3w

点赞数 301

分类专栏：机器学习人工智能文章标签：机器学习人工智能

于 2018-04-18 15:52:32 首次发布

本文链接：https://blog.csdn.net/lotusng/article/details/79990724

版权

机器学习同时被 3 个专栏收录

2 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

人工智能

1 篇文章

订阅专栏

0 前言

最近在看周志华《机器学习》中聚类这一章。其它聚类方法都比较容易看懂，唯有高斯混合聚类这种方法看上去比较复杂，初读有点难理解。但是，当将它的原理和过程看懂之后，其实这节书所讲的内容并不复杂，只是将高斯分布、贝叶斯公式、极大似然法、聚类的思路混合在这一种方法中，容易被绕来绕去而感到云里雾里的。

本文致力于用最最最通俗易懂的方法来说清楚高斯混合聚类做了什么、能做什么和为什么可以这么做。

1 高斯分布

首先是高斯分布的概念。高斯分布即正态分布。一般我们最常见最熟知的一元正态分布的标准形式和曲线是这样的：
$f(x)=\frac{1}{\sqrt{2 \pi}\sigma } \exp(-\frac{(x-\mu)^2}{2\sigma ^2})$

正态分布可以记为 $N(μ，σ^2)$ 。从上面的公式很明显可以看出一元正态分布只有两个参数 $μ$ 和 $σ$ ，且这两个参数决定了正态曲线的“宽窄”、“高矮”。曲线下面积为1。

举一个附合正态分布的例子：人群中的身高。从一个很大的人群中随机抽取一个人的身高，这个概率是服从正态分布的。因样本可近似看成无穷大，可看成是有放回的随机抽取。人群中绝大多数人的身高都在平均值附近，越靠近平均值的人越多，极高和极矮的人只占人群极少数。

一般的多元高斯具有形式：

$p(\mathbf{x}) = \frac{1}{{(2\pi)}^\frac{n}{2} |\Sigma|^\frac{1}{2}} \exp\left(-\frac{1}{2}(\mathbf{x} - \boldsymbol{\mu})^T \Sigma^{-1} (\mathbf{x} - \boldsymbol{\mu})\right)$

从公式可看到多元正态分布只有两个参数 $μ$ 和 $\Sigma$ 。上面的一元正态公式其实就是当 $n = 1$ 的时候的特殊化。

二元高斯曲线如下图。曲线下面积为1。它多了一个变量。例如x轴是身高，y轴是体重，有了身高体重的数据就可以在z轴找到该身高体重在人群中所占的比例（即概率）。同样地，中等身高且中等体重的人在人群中是最常见的，正如路上普普通通的路人。

2 贝叶斯公式

2.1 概率论三个公式

首先复习一下数理统计中概率公式的概念。

假设，有三个箱子X、Y、Z，箱子里有红黄蓝色的球若干。
$事件 A ：把手伸向一个箱子准备抽取球。$
$事件 B ：从某个箱子里抽出一个球。$

事件A、B中各个情况发生的概率是不等的。例如：

$P(A_1)=P(A=X箱)=0.2$ ， $P(A_2)=P(A=Y箱)=0.5$ ， $P(A_3)=P(A=Z箱)=0.3$ 。

在第Y箱里 $P(B_1)=P(B=Y箱红球)=0.2$ ， $P(B_2)=P(B=Y箱黄球)=0.7$ ， $P(B_3)=P(B=Y箱蓝球)=0.1$ 。

2.1.1 概率乘法公式

概率乘法公式： $P (A B) = P (A) P (B ∣ A)$

Question1：随机抽一个球，从 $Y$ 箱抽到黄球的概率是多少？
Answer：很明显，乘法公式告诉我们，先随机决定手伸向 $Y$ 箱(即事件 $A_2$ )的概率是0.5，在已经决定在 $Y$ 箱抽的前提下然后抽到黄球(即事件 $P (B ∣ A)$ 的概率是0.7。它们相乘就是所求。

2.1.2 全概率公式

全概率公式： $P(B)=P(A_1)P(B|A_1)+ P(A_2)P(B|A_2)+…+ P(A_n)P(B|A_n)$

Question2：随机抽一个球，抽到黄球的概率是多少？
Answer：在Question1的解答思路上，将 $X$ 箱抽到黄球概率+ $Y$ 箱抽到黄球概率+ $Z$ 箱抽到黄球概率即是所求。

2.1.3 贝叶斯公式

贝叶斯公式： $P(A_i|B)=\frac{P(A_i)P(B|A_i)}{\sum_{j=1}^{n}P(A_j)P(B| A_j)}$

Question3：现在随机抽一个球，已知结果是抽到黄球，求这个黄球是从 $Y$ 箱的概率是多少？
Answer：即求 $P(A_2|B)$ 。贝叶斯公式实际上分子就是乘法公式，求的是从 $Y$ 箱抽到黄球概率。分母实际上就是全概率公式，求的是从三个箱抽到黄球概率之和。分子分母相除，正是所求。

再回到乘法公式来看， $P (A B) = P (A) P (B ∣ A) = P (B) P (A ∣ B)$ 。后面的表达式用箱子抽球实例来理解：随机抽一个球，先随机决定抽黄球，再决定从哪个箱子抽。

其实贝叶斯公式只是乘法公式转换一下而已。贝斯叶公式也可以写成 $P (A ∣ B) = P (A B) / P (B)$ 。

2.2 假如概率是连续的

在Y箱中球的颜色概率分布图如下。颜色只有三个，概率是三个常数，这是一个散点图。

那假如，箱里的球的标签是数字，并且是连续的呢？比如从箱子里抽，可以任意抽到1~20的数字，包括这个区间内的任何整数或小数例如2、4.52、8.1等。那么，这个概率分布图会是一条连续的直线。再假如，它是一条曲线，甚至它不是在平面上的，是三维立体的曲线呢？比如文章开头所说的多元高斯曲线。

现在问题就稍微变得复杂了亿点点。我们的事件A依然是3个箱子，概率是离散的。事件B变成了连续的曲线（三维的曲线、甚至更多维）。

2.3高斯混合分布

周志华《机器学习》9.4.3节给出一个把30个西瓜聚类的例子，我们只有西瓜的两个特征向量：密度和含糖率。目标是用高斯混合聚类把这堆西瓜分为3簇（即设定k=3）。

现在用西瓜例子来理解一下贝叶斯公式。在自然界无数的西瓜里，假设可分为三类瓜：坏瓜、一般瓜和好瓜。通常一般瓜是占大多数的，坏瓜和好瓜分别只占一小部分。并且各类瓜均符合高斯分布，即坏瓜、一般瓜、好瓜分别有自己的一个二元高斯分布曲线（例如x轴是含糖量，y轴是密度，z轴是概率），那么它们可能是这样的三条曲线：

$事件 A ：随机从坏瓜、一般瓜和好瓜三类中选一类$ 。( $P(A_i)$ 是三个不一样的常数， $i$ =3)
$事件 B ：随机在一类瓜中选一个含糖量为某值、密度为某值的瓜。$ ( $P(B_j)$ 是三条不一样的二维高斯曲线， $j$ =3)

再花亿点点时间回忆并理解一下刚刚三个概率公式。

乘法公式告诉我们，在自然界中随机选择一个瓜（事件 $A B$ ）， $P (A B) = P (A) P (B ∣ A) = P (B) P (A ∣ B)$ ，操作是选一个类再在这个类里选一个瓜。或者先随机决定要选的瓜的含糖量和密度数值，再随机决定要去哪类瓜里找。
全概率公式，我事先写下我想要的“dream瓜（梦中情瓜）”的含糖量和密度数值（ $事件 B$ ），随机选一个瓜，选中瓜的刚好是我的dream瓜（梦中情瓜）的概率： $P(B) = P(A_1)P(B|A_1) + P(A_2)P(B|A_2) + … + P(A_n)P(B|A_n)$ 。将这个数值已确定的瓜是来自坏瓜、一般瓜、好瓜的概率分别相加。
贝叶斯公式： $P(A_i|B)=\frac{P(A_i)P(B|A_i)}{\sum_{j=1}^{n}P(A_j)P(B|a_j)}$ 。随机抽个瓜，假如我抽到了一个含量糖为某值、密度为某值的瓜，这个瓜是来自第 $i$ 类瓜的概率？在第 $i$ 类中抽到这个数值的瓜的概率除以从各类中抽到这个数值的瓜的概率之和。

在周志华《机器学习》中是这样定义高斯混合分布的：

我们来观察一下公式 $(9.29)$ ，显然混合系数 $\alpha_i$ 即上文中的 $P(A_i)$ ，公式 $(9.29)$ 其实就是个全概率公式啦，理顺了之后有没有觉得这条公式熟悉得可爱呢。

我们已知样本集30个瓜的含量糖、密度的值。先重点研究其中一个编号为 $x$ 的样本瓜 $x$ ， $P m (x)$ 是指我们在自然界中随机选一个瓜，选中的恰好是这个样本瓜 $x$ 的概率。

公式 $(9.29)$ 的说明：

首先，当 $i$ =1，比如这里是指坏瓜类，那么这时坏瓜的高斯曲线已知已确定了（即 $\mu_1、\Sigma_1$ 已确定）。根据这个确定高斯曲线可以得到样本瓜 $x$ 在坏瓜类中存在的概率 $p(x|\mu_1,\Sigma_1)$ 。
然后， $p(x|\mu_1,\Sigma_1)$ 与 $\alpha_i$ 相乘的结果就是从坏瓜类中抽中样本瓜 $x$ 的概率。
最后，分别计算 $i$ =1（从坏瓜类中抽）、 $i$ =2（从一般瓜类中抽）和 $i$ =3（从好瓜类中抽）的情况下抽到样本瓜 $x$ 的概率，将这三种情况下的概率相加，得到的 $P m (x)$ 即是在自然界中抽一个瓜正好抽中样本瓜 $x$ 的概率。

由于每类瓜分别拥有3个参数 $\alpha$ 、 $\mu$ 、 $\Sigma$ ，因为类 $i$ =3，即这个例子里一共有9个参数。

3 极大似然法

极大似然法比较有趣，它是在讲，一件事发生了，我们已经看到了发生了这件事的这个结果，那么我们就假设冥冥之中这件事会发生的概率本来就很大。

比如，根据我们已知的条件，一般瓜占三类瓜最大比例，每类中含糖量和密度整体又服从高斯分布。假设 $a、\mu、\Sigma$ 是已知的，如果在自然界中随机抽一个瓜，那我们可以猜这个瓜是来自一般瓜类并且含糖量和密度在平均值附近的可能性最大（乘法公式）。

反过来想，假如已知 $\mu、\Sigma$ ，现在我们已经拿到了一个瓜，已知这个瓜的含糖量和密度数值，但不知道这个瓜来自哪个类，怎么办？我们可以将这个瓜的含糖量和密度数值分别代入3类瓜的高斯分布曲线，在哪类瓜中的概率高，即说明这个瓜来自哪类瓜的可能性最大。（下图公式(9.30)其实就是贝叶斯公式啦，现在是不是轻易看出这里的 $P (A)$ 、 $P (B)$ 分别是什么了）

现在再换一个角度想，重点来了，假如已知的是30个瓜的含糖量和密度数值，现在要求 $\alpha$ 、 $\mu$ 、 $\Sigma$ ，即猜出自然界已有但我们不知道的西瓜规律，怎么办？

因为我们相信这30个瓜是冥冥之中的天选之瓜，并且随机选的第1个瓜和第2个瓜是独立事件。先假设自然界中 $\alpha$ 、 $\mu$ 、 $\Sigma$ 是存在的，那么，算出这30个瓜在各自的类里的概率 $P m (x)$ ，然后将30个 $P m (x)$ 相乘，得到的结果值 $\prod Pm(x)$ 理论上应该是最大的。

所以，假如我们在 $\alpha$ 、 $\mu$ 、 $\Sigma$ 为某值时算出了最大的结果值 $\prod Pm(x)$ ，此时我们猜的西瓜规律很有可能是对的，这些天选之瓜才会随机地恰好地被我们选中，出现在我们面前。这就是我们这样设置求解限制条件和算法流程中迭代的停止条件的原因。

上述就是极大似然法做的事情。我们在已有的结果面前推测我们未知但存在的规律。至于具体的数学上的求解，因为是求30个 $P m (x)$ 的乘积的最大值，先将这个式子取对数，就可以将多个数的乘法转化成加法了。接下来的变换、化简、求解就可以交给高数和计算机来解决啦，这部分内容不赘述了，这篇文章我们主要是讲原理。

求出 $\alpha$ 、 $\mu$ 、 $\Sigma$ 之后，相当于我们已经掌握了自然界分类瓜的神秘规律，那么这时按照这个规律来给瓜分类并贴上分类标签，就是很简单的事情了。即把某个瓜代进3条我们求出来的高斯曲线，选出所在最大概率的曲线，就说明这个瓜来自这个类的可能性最大。这就是高斯混合聚类算法的最后一步：根据已知参数来分类。

4 聚类

总结高斯混合聚类的三大步骤：
（1）首先，假设样本集具有一些规律，包括可以以 $\alpha$ 参数作为比例分为 $k$ 类且每类内符合高斯分布。
（2）然后，根据贝叶斯原理利用极大似然法同时求出决定分类比例的 $\alpha$ 和决定类内高斯分布的 $\mu$ 、 $\Sigma$ 。
（3）最后，将样本根据 $\alpha$ 、 $\mu$ 、 $\Sigma$ 通过贝叶斯原理求出样本该分在哪个簇。