CRF(conditional random field algorithm)

求解用到的知识点是 viterbi+ lr( logistics regression)

1、基本公式

和是特征函数，转移特征函数，状态特征函数，和是对应的权值，是规范因子，求和是在所有可能的输出序列上进行的。

2、化简

设有个转移特征，个状态特征， 

3、简化版

 

 

 

 

 

参考：统计学习方法——李航