由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - EM 算法
相关主题
问个 gaussian mixture的问题问个正态分布平均值的问题
[合集] 问个 EM 的问题About testing of uniform distribution
[合集] 问个 gaussian distribution distance的问题谁知道 一致有限性 英语怎么翻? 谢了.
请教一个关于k-means的问题。请教一道老面试题,谢谢
[合集] 有没有分布函数的分布 这个概念? (转载)[合集] 谁来给CS定义一下最基本的知识结构吧?
Supervised和Unsupervised Learning有什么区别问一个Markov Chain / Queue的问题
哪位大侠谈谈 Bayesian 公式吧。求教高手:超级难题求解
graphical model, n-gram, HMM...Kalman Filter, Neural Network, HMM 有什么区别呢
相关话题的讨论汇总
话题: em话题: gaussian话题: 算法话题: 分布话题: mixture
进入CS版参与讨论
1 (共1页)
e*****g
发帖数: 2560
1
EM 算法可以用于解决 gaussian mixture 的分类估计。
能不能用于解决其它 mixture models 的分类估计?
例:我的问题是
Input: 数据是一个gaussian 和一个 uniform distribution 的混合
Output: 用EM算法来估计那个data sample是属于gaussian分布
那个data sample是属于uniform distribution分布。
可以或不可以,可否解释一下,或给个reference.
先谢了
l*******o
发帖数: 12469
2

俺觉得EM作为一种参数估计的渐进方法需要事先假设数据分布的嘛,否则你从什么地方
可以开始猜那些参数呢?如果你已经知道了数据分布,你可以两个分布的参数都用EM算
法得到,在比较那个分布的误差小点。但似乎这两种分布可以用更直接的方法估计参数
吧?

【在 e*****g 的大作中提到】
: EM 算法可以用于解决 gaussian mixture 的分类估计。
: 能不能用于解决其它 mixture models 的分类估计?
: 例:我的问题是
: Input: 数据是一个gaussian 和一个 uniform distribution 的混合
: Output: 用EM算法来估计那个data sample是属于gaussian分布
: 那个data sample是属于uniform distribution分布。
: 可以或不可以,可否解释一下,或给个reference.
: 先谢了

e*****g
发帖数: 2560
3


【在 l*******o 的大作中提到】
:
: 俺觉得EM作为一种参数估计的渐进方法需要事先假设数据分布的嘛,否则你从什么地方
: 可以开始猜那些参数呢?如果你已经知道了数据分布,你可以两个分布的参数都用EM算
: 法得到,在比较那个分布的误差小点。但似乎这两种分布可以用更直接的方法估计参数
: 吧?

R*******N
发帖数: 7494
4
参数初值应该可以随便给,
就是Markov Random Field吧,

【在 e*****g 的大作中提到】

e*****g
发帖数: 2560
5
能具体说说吗?

【在 R*******N 的大作中提到】
: 参数初值应该可以随便给,
: 就是Markov Random Field吧,

R*******N
发帖数: 7494
6
概而言之,对后验概率P(Q,V|O),
(Q是参数,V是变量,O是观察结果)
E-step计算P(V|O,Q),
M-step计算argmax logP(O,Q)=log{SIGMA(P(O,Q,V)},
如此迭代即得到大后验概率的Q,
Q是自由变量(free variable),
之所以引入log概率,
我认为可能是Bayes公式的缘故,
可参考:
Dempster, A., Laird, N., and Rubin, D. (1977). Maximum likelihood from incom-
plete data via the EM algorithm. Journal of the Royal Statistical Society,
Series B, 39(1):1–38.

【在 e*****g 的大作中提到】
: 能具体说说吗?
1 (共1页)
进入CS版参与讨论
相关主题
Kalman Filter, Neural Network, HMM 有什么区别呢[合集] 有没有分布函数的分布 这个概念? (转载)
牛人来综述一下BN和MN有什么区别?Supervised和Unsupervised Learning有什么区别
请问板上有人对gaussian process熟吗哪位大侠谈谈 Bayesian 公式吧。
海外学人graphical model, n-gram, HMM...
问个 gaussian mixture的问题问个正态分布平均值的问题
[合集] 问个 EM 的问题About testing of uniform distribution
[合集] 问个 gaussian distribution distance的问题谁知道 一致有限性 英语怎么翻? 谢了.
请教一个关于k-means的问题。请教一道老面试题,谢谢
相关话题的讨论汇总
话题: em话题: gaussian话题: 算法话题: 分布话题: mixture