search

luopeixiang / named_entity_recognition

中文命名实体识别（包括多种模型：HMM，CRF，BiLSTM，BiLSTM+CRF的具体实现）
2.13k stars 537 forks source link

Update hmm.py #27

Open IamHehe opened 4 years ago

IamHehe commented 4 years ago

1.修改注释中Viterbi的递推公式中的错误（参见统计学习方法（第二版）209页）；2.优化decoding获取最大值部分，矩阵加法替代循环，时间复杂度从O(n^2)到O(n)。