栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

第三讲GMM以及EM算法学习笔记

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

第三讲GMM以及EM算法学习笔记

目录
  • 1.潜变量模型的学习
  • 2.K-Means聚类模型
  • 3.GMM模型和参数的估计 **
  • 4.EM算法**
  • 5.总结

1.潜变量模型的学习

 日常生活中,我们能够直接观测到的变量叫做观测变量。
 与之对应,无法直接被观测到,需要通过模型和观测变量进行推断的变量就叫做潜变量。常用的潜变量模型就包括了GMM(高斯混合模型)和HMM(隐马尔可夫模型)。它们能够将将不完全数据(只有观测数据)的边缘分布转换成容易处理的完全数据(观测数据+潜变量)的联合分布。

2.K-Means聚类模型

 K-Means聚类属于无监督学习算法,可以看作是一种特殊的,简化的混合高斯模型。它是将n个观测数据点按照一定标准划分到k个聚类中,数据点根据相似度划分。每一个聚类有一个质心,质心是对聚类中所有点的位置求平均值得到的点,每个观测点属于距离它最近的质心所代表的聚类。算法流程为1.先随机选择k个聚类质心。2.将每个观测点按照“距离”划分到离自己最近的质心并划分到此类。3.计算当前划分聚类的新质心。**重复第2,3步,直至达到收敛条件。**例如两次质心不再发生变化等。
 通过K-Means聚类模型,可以对图像进行分割和压缩。

3.GMM模型和参数的估计 **

 首先来复习一下高斯分布。高斯分布公式如下:

 之所以选择高斯分布有两个原因,一个是因为高斯分布在自然界的数据中广泛存在。另一个是因为中心极限定理:在适当的条件下,大量相互独立随机变量的均值经适当标准化后依分布收敛于正态分布。
 然后是高斯模型的最大似然估计。


 GMM模型使用EM算法得到的参数估计

 主要是公式的推导过程,需要自己多看几遍,有些地方还是不太懂。

4.EM算法**


 利用迭代,在E步中求期望,在M步中最大化。关键是这个Q函数的构造。


5.总结

 GMM模型与EM算法十分重要,但自己目前对于公式的推导还存在许多问题不能解决,课下应继续学习,与同学互相探讨。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1021935.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号