CRF梯度推导

CRF概率公式如下:

pθ(y|x)exp(eE,jλjfj(e,y|e,x)+vV,kμkgk(v,y|v,x)) p θ ( y | x ) ∝ e x p ( ∑ e ∈ E , j λ j f j ( e , y | e , x ) + ∑ v ∈ V , k μ k g k ( v , y | v , x ) )

其中 θ=(λ1,λ2,;μ1,μ2) θ = ( λ 1 , λ 2 , … ; μ 1 , μ 2 … ) , fj(e,y|e,x) f j ( e , y | e , x ) 表示转移特征函数, gk(v,y|v,x) g k ( v , y | v , x ) 表示状态特征函数。

X={ x1,x2,,xn} X = { x 1 , x 2 , … , x n } 表示观察序列, Y={ y1,y2,,yn} Y = { y 1 , y 2 , … , y n } 表示有限状态序列,对于 (xi,yi) ( x i , y i )

pθ(yi|xi)exp(jλjfj(yj1,yj,x,i)+kμkgk(yi,x,i)) p θ ( y i | x i ) ∝ e x p ( ∑ j λ j f j ( y j − 1 , y j , x , i ) + ∑ k μ k g k ( y i , x , i ) )

将转移特征函数与状态特征函数统一为 fj(yj1,yj,x,i) f j ( y j − 1 , y j , x , i ) , 则上式可写作:

p(yi|xi,λ)exp(jλjfj(
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值