因子图(factor graph),理学-计算机科学技术-计算机科学理论-概率统计-概率表示,用来描述函数的分解关系的二分图。因子图是一个二分图。图上有且只有两种节点,变量节点和函数节点。函数的分解是指将一个包含多个变量的函数写成多个函数的乘积,每一个都仅包含部分变量。例如下面的这个分解可以用因子图表示,变量节点有5个,函数节点有三个。因子图上的边代表函数跟哪些变量有关。如上面的分解中,函数节点和三个变量节点有边连接。因子图主要用于概率模型的计算。通常多元变量的联合分布可以根据条件独立关系进行分解。这种分解正好可以用因子图来表示。边缘分布的计算主要是乘积和求和运算,使用因子图可以更有效地计算边缘分布。因子图和贝叶斯网络、马尔可夫随机场有很大的联系。这是因为贝叶斯网络和马尔可夫随机场都可以用于联合概率分布的分解。这种分解可以用因子图表示。因此,贝叶斯网络和马尔可夫随机场可以跟因子图联合在一起,用于高效的概率计算。