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