基于平均场近似的BP算法求解随机块模型

摘要：

置信传播(BP)算法作为推断概率图模型的主流算法是求解随机块模型中联合概率分布的重要方法之一.但现有的方法要么在处理核边结构问题上存在精度不足问题,要么在理论的推导上存在近似太多,导致求解过程复杂且难以理解问题,或两个问题均存在.当然,精度不足也是由近似多造成的.导致理论近似多且推导复杂的主要原因,是随机块模型推断过程中求解联合概率分布并不是直接套用BP算法,即处理的图(网络)与概率图模型的图不统一.因此,本文利用平均场近似修正联合概率分布,使其完全匹配BP算法的迭代公式,这样使得在理论推导上简单易懂.最后通过实验验证,该方法是有效的.

关键词：随机块模型;置信传播算法;联合概率分布;平均场近似

所属期刊栏目：70

在线出版日期：2021-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：339-350