-
Matlab和C++的最简因子图框架:factor-graph
资源介绍
matlab最简单的代码因子图
该项目的目标是创建一个MATLAB
/
C
++框架,以推断Forney风格的因子图。
可以下载最新的软件包。
当前仅支持高斯分布。
更多内容
安装
只需解压缩.zip并运行installFFG.m
。
这将构建框架并将ffg添加到matlab路径。
应该可以在Windows和Linux下的Matlab
2012b上使用。
因子图简介
因子图是用于表示函数分解的一种特殊类型的图形模型。
它们最初是为解决编码和信号处理问题而开发的。
但是,它们的应用领域却令人困惑:贝叶斯和马尔可夫网络之类的众所周知的概率图形模型可以表示为因子图(通过Hammersley-Clifford定理)。
与因子图一起使用的算法使用沿着图的边缘传递的消息或摘要的概念,通常称为摘要传播算法。
我们将重点放在因子图的特定符号上,称为Forney-Style因子图(FFG)。
下面我们简要介绍一下这个概念。
有关更多详细信息,请参见
让我们从一个例子开始。
令f(w,x,y,z)
=
g(w,x,y)
h(y,z)是几个变量的函数f(w,x,y,z)的因式分解。
表示这种分解的FFG如下