隐马尔科夫_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）