一文读懂 HMM 模型和 Viterbi 算法

文章预览

隐含马尔可夫模型 （Hidden Markov Model） 隐含马尔可夫模型并不是俄罗斯数学家马尔可夫发明的，而是美国数学家鲍姆提出的，隐含马尔可夫模型的训练方法（鲍姆-韦尔奇算法）也是以他名字命名的。隐含马尔可夫模型一直被认为是解决大多数自然语言处理问题最为快速、有效的方法。 马尔可夫假设 随机过程中各个状态St的概率分布，只与它的前一个状态St-1有关，即P(St|S1,S2,S3,…,St-1) = P(St|St-1)。 比如，对于天气预报，硬性假定今天的气温只与昨天有关而和前天无关。当然这种假设未必适合所有的应用，但是至少对以前很多不好解决的问题给出了近似解。 马尔可夫链 符合马尔可夫假设的随机过程称为马尔可夫过程，也称为马尔可夫链。 在这个马尔可夫链中，四 ………………………………