隐马尔科夫模型和词性标注
隐马尔科夫模型和词性标注
大纲 隐马尔科夫模型 隐马尔科夫模型概述 任务1:计算观察序列的概率 任务2:计算能够解释观察序列的最大可能 的状态序列 任务3:根据观察序列寻找最佳参数模型 词性标注
大纲 • 隐马尔科夫模型 – 隐马尔科夫模型概述 – 任务1：计算观察序列的概率 – 任务2：计算能够解释观察序列的最大可能 的状态序列 – 任务3：根据观察序列寻找最佳参数模型 • 词性标注
隐马尔科夫模型概述
隐马尔科夫模型概述
马尔科夫链 二。状态序列X12X2X 常常是“时序”的 从X:1到X的转换只依赖于X1 1 X2 3 X4
马尔科夫链 • 状态序列: X1 , X2 , X3 , … – 常常是“时序”的 • 从Xt-1到Xt的转换只依赖于Xt-1 X1 X2 X3 X4
转移概率 Transition probabilities 假设一个状态X有N个可能的值 X=S1,X=S2…,Xt 转移概率的数量为:N2 -P(X=S|x1=s),1≤i,jN s转移概率可以表示为N×N的矩阵或者有 向图
转移概率 Transition Probabilities • 假设一个状态Xt有N个可能的值 – Xt=s1 , Xt=s2 ,….., Xt=sN. • 转移概率的数量为：N2 – P(Xt=si |Xt-1=sj ), 1≤ i, j ≤N • 转移概率可以表示为N×N的矩阵或者有 向图