条件随机场(Conditinal random field)
来源:互联网 发布:中国股市周期 知乎 编辑:程序博客网 时间:2024/06/05 16:51
条件随机场(Conditinal random field, CRF)是给定一组随机变量条件下另一组输出随机变量的条件概率分布模型,其特点是假设输出随机变量构成马尔科夫随机场。即输出变量之间存在成对马尔科夫性,局部马尔可夫性和全局马尔可夫性。成对马尔可夫性:假设
设
对任意节点
其中
1. 最大熵模型的关系
最大熵模型基于最大熵原理,认为在学习概率模型时,在所有可能的概率模型(分布)中,熵最大的模型才是最好的模型。直观的,概率模型必须满足已有的事实,即最大熵原理也可表述为在满足约束条件的模型集合中选取熵最大的模型。假设分类模型是一个条件概率分布
首先考虑模型的约束条件。根据训练数据集
那么特征函数关于经验联合概率分布
特征函数关于模型
如果模型能获取训练数据中的信息,那么可以假设两个期望相等。因此最大熵模型的学习等价于约束最优化问题:
按照最优化问题的习惯,一般将最大值问题改写为等价的最小值问题求解(即
原始问题对应的对偶问题为
令偏导等于0,在
由于
上述即为最大熵模型,其中
- 条件随机场(Conditinal random field)
- CRF(Conditional Random Field) 条件随机场
- 条件随机场(Conditional Random Field)简介
- 条件随机场conditional random field
- 条件随机场:Conditionl Random Field
- 条件随机场(conditional random field,CRF)
- 条件随机场(Conditional Random Field)简介
- [转]随机场-Random Field
- 随机场(Random field)
- 马尔可夫随机场(Markov Random Field)
- 马尔科夫随机场Markov Random Field
- 条件随机场:conditional random fields
- 条件随机场(Conditional random fields)
- 条件随机场(Conditional random fields)
- 马尔可夫随机场(Markov Random Field)与马尔可夫链
- 条件随机场 conditional random fields 及代码实现
- 条件随机场 conditional random fields 及代码实现
- 条件随机场(CRF -- Conditional Random Fields)的开源库收集
- could not find java.dllError: Could not find Java SE Runtime Environment.
- [poj1556]:The Doors
- 剑指Offer-4:二维数组中的查找
- 第五周 项目3 数据结构实践——括号的匹配(栈)
- 谈一谈Go的结构体struct的使用方法
- 条件随机场(Conditinal random field)
- 第14周项目4- 英文单词的基数排序
- Cloudera Manager 安装 CDH5.x 心得
- 图形图像网络参考资料
- java 内存模型
- LayUi Upload组件 和 C# .Net asp
- I2S音频总线学习(四)I2S接口设计
- 第十四周——项目二—用哈希法组织关键字
- Laravel资源控制器处理的动作