hmm 隐马尔可夫——代码应用

经典的离散形hmm

参考

• wikipedia

符号

• 隐状态集合 $S=\{S_1, S_2,...,S_N\}$
• 观察状态集合 $V=\{V_1,V_2,...,V_M\}$
• t时刻的观察状态 $O_t \in V$
• t时刻的隐状态 $q_t \in S$
• 初始状态 $\pi _i=P(q_1=S_i)$
• 转移概率 $a_{ij}=P(q_{t+1}=S_j|q_t=S_i)$
• 发射概率 $b_{ij}=P(O_t=V_i|q_t=S_j)$

库

• python hhmlearn

应用

• 语音识别
  
  • 观察状态=39个“MFCC” 特征
  • 隐状态=音节片段
• 中文分词与词类标记
  
  • 观察状态=汉字序列
  • 隐状态=词类标记序列

扩展hmm