基于HMM和Viterbi算法的序列标注
HMM
生成模型
给定句子 \(S\),对应的输出词性序列 \(T\),HMM
模型的联合概率: \[
\begin{align}
P(T|S) &= \frac{P(S|T)\cdot P(T)}{P(S)}\\
P(S,T) &= P(S|T)\cdot P(T)\\
&= \prod_{i=1}^{n}P(w_i|T)\cdot P(T)\\
&= \prod_{i=1}^{n}P(w_i|t_i)\cdot P(T)\\
&= \prod_{i=1}^{n}P(w_i|t_i)\cdot P(t_i|t_{i-1})\\
\end{align}
\]