Sep, 2013

图模型的同构群与抬升变分推断

TL;DR本文通过引进群作用的概念,对指数族或图模型的自同构群进行形式化定义,提供了一个具有对称性特征的概率模型的精确数学框架,通过群作用将随机变量和特征函数的集合分成具有相同边际分布和期望的等价类(称为轨道),从而将推断问题有效地减少到计算每个等价类的边际分布或期望,避免了处理每个单独的变量或特征的需要。我们演示了这种通用框架在提升两类变分逼近方法中的应用:本地线性规划放松和具有循环约束的本地线性规划放松。后者提供了第一个运行在比本地约束更紧的界面上的提升变分推断算法。