基于链图模型的变量消除算法

作者：张冠玉; 许成^*; 韩凯文

来源：青岛大学学报(自然科学版), 2019, 32(01): 24-27.

• 链图模型
• 变量消除
• 独立性
• 因子分解

链图模型是一种同时存在有向边和无向边,但不存在有向圈的概率图模型,为变量之间复杂的关系提供了有力的框架。在链图模型中,基于贝叶斯网络中边缘分布的变量消除算法,根据链图模型的独立性,利用因子分解的方法,将算法推广到链图模型中,得到基于链图模型的变量消除算法。