用EM算法估计GMM参数的实现

eeee~~

于 2024-09-02 07:00:00 发布

阅读量258

点赞数 13

分类专栏：机器学习文章标签：机器学习 python 聚类 EM算法 GMM聚类算法

本文链接：https://blog.csdn.net/2301_80651329/article/details/141756537

版权

机器学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

EM算法，即期望最大化算法（Expectation Maximization Algorithm），是一种在统计学中用于估计概率模型参数的类似极大似然估计的迭代算法，特别适用于模型中包含隐变量或者数据由多个混合分布组成的情况。隐变量（Latent Variable）是指在统计模型或机器学习模型中，那些不直接观测到但能够通过模型间接推断或预测的变量，隐变量通常用于描述数据中的潜在结构或模式，它们可以帮助我们更好地理解数据生成过程或进行更准确的预测。EM算法通过迭代的方式交替执行两个步骤：期望（E）步骤和最大化（M）步骤，直到收敛到最优参数值。

具体步骤如下：

E步骤（Expectation step）：计算隐变量的期望值，给定当前模型参数和观测数据，计算隐变量的条件概率，又称后验概率（即给定数据点，它属于每个分布的概率）。
M步骤（Maximization step）：更新模型参数，利用E步骤得到的隐变量的期望值来最大化似然函数，从而得到新的参数估计。

在Python中，可以使用相应的库函数轻松实现EM算法，例如使sklearn.mixture.GaussianMixture类来拟合高斯混合模型。此外，EM算法也可以通过编写相应的迭代代码来手动实现。

接下来将演示EM算法（期望最大化算法）一个典型的应用场景，可用于高斯混合模型（Gaussian Mixture Model, GMM）的参数估计。

一：问题背景

高斯混合模型（GMM）

模型描述：GMM是一种概率模型，用于表示由多个高斯分布组成的混合分布。在GMM中，每个数据点都是由某个未知的高斯分布生成的，而这个分布是所有混合分布中的一个。
参数估计问题：在GMM中，我们需要估计的参数包括每个高斯分布的均值、方差以及每个分布的混合系数。由于我们不知道每个数据点来自哪个分布，因此这是一个不完全数据问题。

GMM是聚类分析中常用的方法之一，它可以发现数据中的自然分组，即使这些分组不是明显的或有重叠。

EM算法在GMM中的应用

E步（期望步）：计算每个数据点由每个高斯分布生成的后验概率。
M步（最大化步）：根据E步计算的后验概率，更新每个高斯分布的参数（均值、方差和混合系数）。

通过迭代进行E步和M步，EM算法能够逐步改进参数估计，直到收敛到局部最优解。

接下来将使用Python来演示一个简单的GMM参数估计的EM算法示例。在这个示例中将生成一些模拟的混合高斯分布的数据，并使用EM算法来估计这些分布的参数。

二：用EM算法估计GMM参数

Step1：生成模拟数据

import numpy as np
import matplotlib.pyplot as plt

# 设置随机种子以确保结果可重复
np.random.seed(42)

# 生成模拟数据
# 假设有两个高斯分布混合
mean1 = [0, 0]
cov1 = [[1, 0.5], [0.5, 1]]
data1 = np.random.multivariate_normal(mean1, cov1, 100)

mean2 = [5, 5]
cov2 = [[1, -0.5], [-0.5, 1]]
data2 = np.random.multivariate_normal(mean2, cov2, 100)

data = np.vstack((data1, data2))

# 绘制数据点
plt.scatter(data[:, 0], data[:, 1], alpha=0.6)
plt.title("模拟的混合高斯分布数据")
plt.xlabel("X轴")
plt.ylabel("Y轴")
plt.show()

这段代码的目的是生成并可视化一个由两个高斯分布混合组成的模拟数据集。下面是对代码的详细解释：

导入必要的库：
- numpy：用于数学运算和数据处理。
- matplotlib.pyplot：用于数据可视化。
设置随机种子：
np.random.seed(42)：确保每次运行代码时生成的随机数都是相同的，这对于结果的可重复性很重要。
生成模拟数据：
- mean1 和 cov1：定义第一个高斯分布的均值和协方差矩阵。
- data1：使用 numpy.random.multivariate_normal 函数生成第一个高斯分布的数据点。
- mean2 和 cov2：定义第二个高斯分布的均值和协方差矩阵。
- data2：生成第二个高斯分布的数据点。
- data：将两个分布的数据垂直堆叠起来，形成一个单一的数据集。
数据可视化：
- plt.scatter(data[:, 0], data[:, 1], alpha=0.6)：使用散点图绘制数据点，其中 alpha=0.6 设置了点的透明度。
- plt.title("模拟的混合高斯分布数据")：设置图表的标题。
- plt.xlabel("X轴") 和 plt.ylabel("Y轴")：设置X轴和Y轴的标签。
- plt.show()：显示图表。

这段代码展示了如何生成具有特定统计特性的数据集，并且通过可视化来直观地观察这些特性。

得到模拟的混合高斯分布数据如下：

Step2：EM算法估计GMM参数

现在我们已经生成了模拟数据，接下来将实现EM算法来估计这些数据的GMM参数。EM算法的主要步骤如下：

初始化参数：随机选择初始的均值、方差和混合系数。
E步：计算每个数据点由每个高斯分布生成的后验概率。
M步：根据E步计算的后验概率，更新每个高斯分布的参数。
重复E步和M步：直到参数估计收敛。

我们将重复这些步骤，直到参数的变化小于某个阈值，这通常意味着算法已经收敛。

让我们开始实现EM算法。

from sklearn.mixture import GaussianMixture

# 使用EM算法估计GMM参数
gmm = GaussianMixture(n_components=2, random_state=42)
gmm.fit(data)

# 提取估计的参数
means = gmm.means_
covariances = gmm.covariances_
weights = gmm.weights_

means, covariances, weights

通过EM算法，我们成功估计了模拟数据的GMM参数。估计得到的参数如下：

均值：
- 第一个高斯分布的均值：[0.083,0.117]
- 第二个高斯分布的均值：[4.911,5.133]
协方差：
- 第一个高斯分布的协方差：[0.8150.2980.2980.768]
- 第二个高斯分布的协方差：[1.088−0.586−0.5860.949]
混合系数：
- 第一个高斯分布的权重：0.50
- 第二个高斯分布的权重：0.50