HMM的三个基本问题:
Problem 1 (Likelihood): Given an HMM λ (A,B) and an observation sequence O, determine the likelihood P(O|λ).
Problem 2 (Decoding/Prediction): Given an observation sequence O and an HMM λ (A,B), discover the best hidden …
引言
在隐马尔可夫模型中介绍了HMM的理论部分,为了巩固理论知识,本文基于HMM实现中文分词。具体来说,通过HMM实现基于字级别的分词算法。
HMM 这里简单说明一下,更详细的请参考隐马尔可夫模型。
这里输入序列为 X 1 : N X_{1:N…
1. 什么是隐马尔可夫模型 H M M ? HMM? HMM?
HMM模型是概率图模型的一种, 属于生成模型。 HMM模型描述的就是由这些 隐状态序列(实体标记) 生成 可观测状态(可读文本)的过程。 HMM模型有两个基本假设(非常重要):
马尔科夫假设。第 t t t个隐状态(实体标签)只跟前一时刻…