隐马尔科夫_HMM

时间:2022-09-02 15:17:11

有向图

抽象:λ代表输入:输入一个句子,λ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)