CRF(conditional random field algorithm)
求解用到的知识点是 viterbi+ lr( logistics regression)
1、基本公式
和
是特征函数,
转移特征函数,
状态特征函数,
和
是对应的权值,
是规范因子,求和是在所有可能的输出序列上进行的。
2、化简
设有个转移特征,
个状态特征,
3、简化版
参考:统计学习方法——李航
求解用到的知识点是 viterbi+ lr( logistics regression)
和
是特征函数,
转移特征函数,
状态特征函数,
和
是对应的权值,
是规范因子,求和是在所有可能的输出序列上进行的。
设有个转移特征,
个状态特征,
参考:统计学习方法——李航