前向算法

✍ dations ◷ 2025-09-18 21:58:48 #自March 2015需要进一步厘清的条目,马尔可夫模型

前向算法(Forward algorithm),在隐马尔可夫模型(HMM)中,是用于计算“置信状态”的。置信状态指根据既往证据推算出的当前状态的概率分布。这个过程也被叫做“滤波”。前向算法和维特比算法紧密相关但又互不相同。

前向算法是用来解决解码问题的算法之一。自从语音识别技术和模式识别技术发展以来,它也越来越普遍地被用在像计算生物学这样的使用HMM的领域内。

整个算法的目标是计算联合概率分布 p ( x t , y 1 : t ) {\displaystyle p(x_{t},y_{1:t})} 。为了方便,我们把 x ( t ) {\displaystyle x(t)} 简写做 x t {\displaystyle x_{t}} ,将 ( y ( 1 ) , y ( 2 ) , . . . , y ( t ) ) {\displaystyle (y(1),y(2),...,y(t))} 简写做 y 1 : t {\displaystyle y_{1:t}} 。直接计算 p ( x t , y 1 : t ) {\displaystyle p(x_{t},y_{1:t})} 则需要计算所有状态序列 { x 1 : t 1 } {\displaystyle \{x_{1:t-1}\}} 的边缘分布,而它的数量和 t {\displaystyle t} 成指数相关。使用这一算法,我们可以利用HMM的条件独立性质,递归地进行计算。

我们令

利用链式法则来展开 p ( x t , x t 1 , y 1 : t ) {\displaystyle p(x_{t},x_{t-1},y_{1:t})} ,我们可以得到

由于 y t {\displaystyle y_{t}} 和除了 x t {\displaystyle x_{t}} 之外的一切都条件独立,而 x t {\displaystyle x_{t}} 又和 x t 1 {\displaystyle x_{t-1}} 之外的一切都条件独立,因此

这样,由于 p ( y t | x t ) {\displaystyle p(y_{t}|x_{t})} p ( x t | x t 1 ) {\displaystyle p(x_{t}|x_{t-1})} 由HMM的输出概率和状态转移概率我们可以很快计算用 α t 1 ( x t 1 ) {\displaystyle \alpha _{t-1}(x_{t-1})} 计算出 α t ( x t ) {\displaystyle \alpha _{t}(x_{t})} ,并且可以避免递归计算。

前向算法可以很容易地被修改来适应其他的HMM变种,比如马尔可夫跳跃线性系统。

为了能够使用“未来的历史”(比如我们在试图预测过去的某个时点的状态),我们可以运行后向算法,它是前向算法的一个补充。这一操作被称为平滑。 前向-后向算法对 1 < k < t {\displaystyle 1<k<t} 计算 P ( x k | y 1 : t ) {\displaystyle P(x_{k}|y_{1:t})} ,因此使用了过去和未来的全部信息。

为了解码最可能的序列,需要使用维特比算法。它会从过去的观测中试图推测最可能的状态序列,也即使 P ( x 0 : t | y 0 : t ) {\displaystyle P(x_{0:t}|y_{0:t})} 最大化的状态序列。

相关

  • 忽米忽米 ( 英式英文:centimillimetre、美式英文:centimillimeter ) 符号:cmm ,是一个长度单位 。 1忽米等于1米的十万分之一。现今这个长度单位已较少使用。日常可使用忽米的长度距
  • 欧洲共同体本文是 欧洲联盟的政治与政府 系列条目之一欧洲共同体(英语:European Community;单数)是欧洲联盟官方已不再使用的组织名称,使用于1993至2009年。1993年11月1日生效的《马斯垂特
  • 细梗香草细梗香草(学名:Lysimachia capillipes)为报春花科珍珠菜属的植物。分布在台湾岛、菲律宾以及中国大陆的四川、江西、福建、湖南、湖北、贵州、浙江、广东、河南等地,生长于海拔3
  • 泽尔多维奇雅可夫·鲍里索维奇·泽尔多维奇(俄语:Яков Борисович Зельдович,1914年3月8日-1987年2月12日), 前苏联理论天体物理学家。泽尔多维奇1914年出生于明斯克(
  • 羽翎卷云羽翎卷云(学名:Cirrus vertebratus,缩写: Ci ve ),是卷云的一个变种。汉语中“羽翎”的含义是鸟翼,拉丁语中“vertebratus”的含义则是“连接的”“铰接的”或“有脊骨的”。羽翎
  • 九年国教台湾九年国民义务教育指1968年(57学年度)中华民国义务教育由六年延长为九年的教育措施。此措施的实施,提高台湾人民教育水准,亦奠定1970年代台湾经济起飞时中级技术人才的人力资
  • 束缚态量子力学中,如果一个粒子在某势场中被约束在一个或几个空间区域内,则称粒子处于束缚态(英语:bound state)。如果势场在无穷远处趋于零,则负能量态一定是束缚态。束缚态粒子的能谱
  • 铜川市铜川市,古称铜官、同官,是中华人民共和国陕西省下辖的地级市,位于陕西省中部,渭河平原北部。市境东南界渭南市,西临咸阳市,北达延安市。地处关中盆地与黄土高原过渡带,地势西北高、
  • 南京鼓楼医院南京鼓楼医院,又名南京大学医学院附属鼓楼医院、南京市红十字中心医院,位于中国江苏省南京市中山路321号,是一所集医疗、教学、科研为一体的综合性三级甲等医院。现核定床位250
  • 阿尔克伊1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。阿尔克伊(法语:Arcueil)是法国法兰西岛大区马恩河谷省的一个市镇,属于拉伊莱罗斯区。该市镇2