Jul, 2012

结构性概率建模的案例因子图

TL;DR本文提出了一个子级概率形式,该形式纳入了有限树宽的马尔可夫随机场和概率上下文无关语法。 该模型基于我们称之为情况 - 因素图 (CFDs) 的布尔公式表示。 我们给出了一种 inside-outside 算法,用于同时计算每个布尔变量的边际,并给出了一种 Viterbi 算法,用于找到最小成本变量赋值。