数据挖掘十大经典算法(5) 最大期望(EM)算法
来源:互联网 发布:三菱plc教学软件 编辑:程序博客网 时间:2024/05/16 13:53
在统计计算中,最大期望(EM,Expectation–Maximization)算法是在概率(probabilistic)模型中寻找参数最大似然估计的算法,其中概率模型依赖于无法观测的隐藏变量(Latent Variabl)。最大期望经常用在机器学习和计算机视觉的数据集聚(Data Clustering)领域。最大期望算法经过两个步骤交替进行计算,第一步是计算期望(E),也就是将隐藏变量象能够观测到的一样包含在内从而计算最大似然的期望值;另外一步是最大化(M),也就是最大化在 E 步上找到的最大似然的期望值从而计算参数的最大似然估计。M 步上找到的参数然后用于另外一个 E 步计算,这个过程不断交替进行。
最大期望过程说明
我们用 表示能够观察到的不完整的变量值,用 表示无法观察到的变量值,这样 和 一起组成了完整的数据。 可能是实际测量丢失的数据,也可能是能够简化问题的隐藏变量,如果它的值能够知道的话。例如,在混合模型(Mixture Model)中,如果“产生”样本的混合元素成分已知的话最大似然公式将变得更加便利(参见下面的例子)。
估计无法观测的数据
让 代表矢量 θ: 定义的参数的全部数据的概率分布(连续情况下)或者概率集聚函数(离散情况下),那么从这个函数就可以得到全部数据的最大似然值,另外,在给定的观察到的数据条件下未知数据的条件分布可以表示为:
0 0
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 数据挖掘十大经典算法(5) 最大期望(EM)算法 .
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 数据挖掘十大算法---EM 期望最大算法
- 数据挖掘十大经典算法(五)最大期望(EM)算法
- 数据挖掘十大算法----EM算法(最大期望算法)
- 数据挖掘十大算法----EM算法(最大期望算法)
- 数据挖掘十大算法----EM算法(最大期望算法)
- 数据挖掘十大算法----EM算法(最大期望算法)
- 数据挖掘十大算法----EM算法(最大期望算法)
- 十大经典数据挖掘算法之EM(期望最大化)算法
- 数据挖掘十大经典算法(5) EM
- 数据挖掘领域十大经典算法 --- EM算法
- 十大经典数据挖掘算法之C4.5算法
- 大数据十大经典算法之EM算法
- 数据挖掘十大经典算法(4) The Apriori algorithm
- 麦斯威尔三合一速溶咖啡配料
- 1.xcode 下针对两个6.0sdk和7.0 的sdk 会对应两个设备,
- 贪心(1)选择不相交区间的问题
- IOS内存管理策略(Memory Management Policy)
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 1408121541-hd-Tian Ji -- The Horse Racing.cpp
- CamshiftDemo详解
- 大拇指2014年8月12日新增精华内容
- 免费的智能聊天api接口
- 数据挖掘十大经典算法(6) PageRank
- 可以去参考一下
- c++11 特性
- 快速开发聊天机器人