search

chilynn / sequence-labeling

307 stars 167 forks source link

请问下，HMM的predict这块的path和W指的什么？ #10

Open guotong1988 opened 7 years ago

guotong1988 commented 7 years ago

请问下@chilynn https://github.com/chilynn/sequence-labeling/blob/master/code/hmm/hmm.py#L79 predict是书里的什么算法？ 多谢

guotong1988 commented 7 years ago

维特比？

chilynn commented 7 years ago

你好，是维特比，HMM模型的参数主要是参考《统计学习方法》。这里W主要是记录每个t时刻每个状态s的最大值概率（《统计学习方法》中的“前向概率”），想象成是一个TxS的矩阵，即W[t][s] = max_prob，path主要是记录当到达t时刻的状态s的概率最大时，其回遡路径，例如：path[max_s]，最后t时刻如果是状态max_s取得最大概率，其回遡路径为path[max_s]，《统计学习方法》中记录的是前驱结点，这里记录的是整个回遡路径，其实是一个意思。