博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HMM与条件随机场区别 转
阅读量:4145 次
发布时间:2019-05-25

本文共 727 字,大约阅读时间需要 2 分钟。

作者:孤云独去闲

链接:https://www.zhihu.com/question/35866596/answer/160605502
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
 

这两个模型都用他们各自的方式,都能回答上面的两个问题。

1。从model的角度来说,HMM是generative的,什么意思呢?意思是说HMM描述的是已知量和未知量的一个联合概率分布,p(x,y)。而CRF是discriminative的,是在描述p(y|x)。经过一番推导,tutorial里面的definition 2.2 给出了p(y|x)的显式表达形式。

2。从training的角度来说,HMM的参数估计是

[公式]

而CRF的参数估计则是

[公式]

其中 [公式] 代表第 i 个训练样本。

 

看出来了么?HMM是在拟合联合概率分布的参数,而CRF是直接在拟合后验概率的参数。这样就算在建模的时候可以用贝叶斯定律将p(x,y)和p(y|x)进行等价的转换,当这样定义参数估计之后,两个模型就有了本质上的不同。

 

3。inference过程,从 [公式][公式] ,这只是一个marginalization的过程,两个模型并没有什么区别。有很多办法可以利用变量之间的条件独立性,提高marginalization的效率,比如message passing 算法。

 

[1] Sutton, Charles, and Andrew McCallum. "An introduction to conditional random fields." Foundations and Trends® in Machine Learning 4.4 (2012): 267-373.

你可能感兴趣的文章
07 Lua基础-table 实例化和遍历方式
查看>>
功耗关于MTKLog的日志提交
查看>>
关于印度超级省电通话测试用例的建议
查看>>
[专项CTS-O][CTS 8.1_R5]CtsPermissionTestCases --android.permission.cts.Debuggable
查看>>
08 Lua基础-读写数据文件
查看>>
lowmemorykiller 的日志查询
查看>>
adb shell 命令 dumpsys meminfo pkg 信息注释
查看>>
Heap Viewer 动态查看 App 分配内存大小
查看>>
内存泄露-Android Studio 生成Dump 的 HPROF 文件查看和分析工具
查看>>
Eclipse-Unable to resolve target android-21
查看>>
getprop 属性查找
查看>>
Battery 电池信息查询与设置
查看>>
Fota 升级-差分包制作
查看>>
Recovery 模式刷机
查看>>
查看 Recovery 模式的报错日志
查看>>
打开 MTK log(日志) 界面
查看>>
2018-07 SP65待机功耗对比测试
查看>>
MPandroidchart图表demo
查看>>
省电管理功能说明书
查看>>
Android实用工具类-SharedPreferences
查看>>