CRF 条件随机场
General CRF
条件随机场(Conditional random field,CRF)是条件概率分布模型 P(Y|X) ,表示的是给定一组输入随机变量 X 的条件下另一组输出随机变量...对于线性链条件随机场来说,图 G 的每条边都存在于状态序列 Y 的相邻两个节点,最大团 C 是相邻两个节点的集合,X 和 Y 有相同的图结构意味着每个 都与 一一对应。
V=\{1,2,......,n-1
设两组随机变量 =(1,...,),=(1,...,) ,那么线性链条件随机场的定义为
P(Y_i|X,Y_1,...,Y_{i-1},Y_{i+1},......给定一个线性链条件随机场 P(Y|X) ,当观测序列为 x=x1x2⋯ 时,状态序列为 =12 的概率可写为(实际上应该写为 (=|;) ,参数被省略了)
P(Y=y|x)=\frac{1}{Z(x)}...线性链条件随机场的简化形式
需要注意的是,以 这项为例,可以看出外面那个求和号是套着里面的求和号的,这种双重求和就表明了对于同一个特征(k),在各个位置(i)上都有定义。