基于图模型的联合树算法研究

作者：刘涵宇; 许成^*; 张冠玉

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

• 惰性传播
• 联合树
• 逆转弧
• 填充边

基于惰性传播的联合树算法具有较高的计算精度,但利用逆转弧在传递信息过程中增加了很多填充边,算法性能受到一定限制。为减少填充边的引入,在逆转弧变量消除算法信息传递的基础上,给出了最少填充边算法。该算法依照得分函数确定逆转弧的消元顺序,使得传递信息过程中引入较少的填充边。通过实例验证了该算法的有效性。