隐马尔科夫_HMM

有向图

抽象：λ代表输入：输入一个句子，λi表示句子中的每个字

O代表输出：【B词首/M词中/E词尾/S单独成词】

max=maxP(O1 O2 On/ λ1 λ2 λn）

假设：

（1）当前观察值只与当前隐藏状态有关。观察值相互独立

（2）当前隐藏状态只与前一个状态有关

图结构：λ代表输入的词，O代表标签

状态变量   O0→→O1→→O2→→On

↓           ↓          ↓          ↓

↓           ↓          ↓          ↓

观测变量 λ0          λ1         λ2       λn

推理：

（1）利用贝叶斯公式 P(O/ λ)=P( λ/O) *P(O) / P( λ)

(2) P( λ/O) = P( λ1/O1) * P( λ2/O2).........*P( λn/On)

P(O)=P(O1) *P(O2/O1)  *P(O3/O2)......*P(On/On-1)

(3)P( λ/O) *P(O) =P(O1)*     P( λ1/O1) *P(O2/O1) * P( λ2/O2) *P(O3/O2).....  P( λn/On)*P(On/On-1)

=P(O1)*  Π P(Oi / Oi-1* P(λi/ Oi）