看论文,发现很多SLAM方面的文章都涉及图优化,其中更包含有因子图。正好前段时间看了PRML,将其进行整理。
(诶,果然理论的内容就是得及时用起来,现在又记不太清楚了)
因子图
来自于PRML第八章“图模型”
- 有向图和无向图都使得若干个变量的一个全局函数能够表示为这些变量的子集上的因子的乘积。由因子图表示这个分解
- 因子图表示分解的方法:在表示变量的结点的基础上,引入额外的结点表示因子本身
- 将一组变量上的联合概率分布写成因子的乘积形式:其中xs表示变量的一个子集。每个因子fs是对应的变量集合xs的函数
- 因子图:在因子图中,概率分布中的每个变量都有一个结点(有向图、无向图的情形相同)。还存在其他结点,表示联合概率分布中的每个因子。最后,在每个因子结点和因子所依赖的变量结点之间,存在无向链接。因此,因子图能够表达出关于分解本身的更加细节的信息
- 因子结点:对于因子结点,对应于最大团块xs,fs(xs)被设置为与团块势函数相等
- 将有向图转化为因⼦