1. 直接计算法
给定模型和观测序列
,计算观测序列O出现的概率
。最直接
的方法是按概率公式直接计算.通过列举所有可能的长度为T的状态序列,求各个状
态序列 I 与观测序列的联合概率
,然后对所有可能的状态序列求和,得
到。
状态序列的概率是
对固定的状态序列,观测序列
的概率是
。
,O和I同时出现的联合概率为
。然后,对所有可能的状态序列I求和,得到观测序列O的概率
,即
给定模型和观测序列
,计算观测序列O出现的概率
。最直接
的方法是按概率公式直接计算.通过列举所有可能的长度为T的状态序列,求各个状
态序列 I 与观测序列的联合概率
,然后对所有可能的状态序列求和,得
到。
状态序列的概率是
对固定的状态序列,观测序列
的概率是
。
,O和I同时出现的联合概率为
。然后,对所有可能的状态序列I求和,得到观测序列O的概率
,即