机器学习笔记(十七)——EM算法的推导
来源:互联网 发布:图形图像处理的软件 编辑:程序博客网 时间:2024/06/06 19:51
一、Jensen 不等式
在EM算法的推导过程中,用到了数学上的Jensen不等式,这里先来介绍一下。
若Ω是有限集合
其中
若φ是凹函数,只需把不等式符号调转。主要参考文献【1】
二、EM算法推导
面对一个含有隐含变量的概率模型,目标是极大化观测数据
事实上,EM算法是通过迭代逐步极大化
上式利用了Jensen不等式,在17-1式中, 令
令
则:
那么,
因此,任何可以使
现在求
EM算法并不能保证全局最优值,直观解释如图所示。
参考文献
http://wiki.mbalib.com/wiki/%E8%A9%B9%E6%A3%AE%E4%B8%8D%E7%AD%89%E5%BC%8F
0 0
- 机器学习笔记(十七)——EM算法的推导
- 【机器学习】EM算法推导
- 机器学习笔记(十六)——EM算法概述
- 机器学习算法——EM算法
- 简单易学的机器学习算法——EM算法
- 【机器学习】EM算法详细推导和讲解
- 【机器学习】EM算法详细推导和讲解
- 【机器学习】EM算法详细推导和讲解
- EM算法的推导
- 机器学习(九)——EM算法
- 机器学习(EM算法)
- 王小草【机器学习】笔记--EM算法
- (斯坦福机器学习课程笔记)EM算法
- 王小草【机器学习】笔记--EM算法
- EM算法——一步步推导
- EM算法学习笔记与三硬币模型推导
- 【机器学习-斯坦福】学习笔记12 (EM算法)The EM Algorithm
- 非监督学习之混合高斯模型和EM算法——Andrew Ng机器学习笔记(十)
- oj第八周训练B
- C++培训_004_制作可视化wifi发射小程序
- ubuntu下安装mysql
- Activity 活动生命周期
- 对于学习继承时的遇到一些问题
- 机器学习笔记(十七)——EM算法的推导
- C# 线程池API详解
- linux网络编程之socket(四):使用fork并发处理多个client的请求和对等通信p2p
- navicat for mysql linux下破解方法
- 第八周-OJ-C求值
- Apache反向代理配置
- HTML 表单元素
- 56. 基于 HTTP 追加协议
- matlab加随机噪音