机器学习课件 6.4条件随机场.pptxVIP

条件随机场

概率无向图模型条件随机场?一种条件概率分布模型P(Y|X)，表示的是给定一组输入随机变量的条件下另一组输出随机变量的马尔可夫随机场一种直接建模条件概率的判别式无向图模型（conditionalrandomfield，CRF）JohnLafferty等人2001年提出

条件随机场条件随机场?假设条件随机场的最大团集合为C，其条件概率为：??

条件随机场条件随机场????对任意结点v成立，则称条件概率分布p(Y|X)为条件随机场。其中表示结点v可以取无向图中除结点u以外的任一结点，表示结点u的邻接结点集

条件随机场线性条件随机场????以词性标注为例，X表示输入的句子，表示第n-1位置上的文本；Y表示对应的词性序列，表示第n-1位置上的词性。

条件随机场条件概率定义为：条件随机场使用势函数和图结构上的团来定义条件概率。选择合适的势函数，即可得下面的条件概率，在条件随机场中，选用指数势函数并引入特征函数是定义在观测序列的两个相邻标记位置上的转移特征函数，用于刻画相邻标记变量之间的相关关系以及观测序列对它们的影响；是定义在观测序列的标记位置i上的状态特征函数，用于刻画观测序列对标记变量的影响；和是参数，z是规范化因子

条件随机场?若两个特征函数统一为