基于图模型的联合树算法研究 |
| |
引用本文: | 刘涵宇,许成,张冠玉.基于图模型的联合树算法研究[J].青岛大学学报(自然科学版),2019(1). |
| |
作者姓名: | 刘涵宇 许成 张冠玉 |
| |
作者单位: | 青岛大学数学与统计学院 |
| |
摘 要: | 基于惰性传播的联合树算法具有较高的计算精度,但利用逆转弧在传递信息过程中增加了很多填充边,算法性能受到一定限制。为减少填充边的引入,在逆转弧变量消除算法信息传递的基础上,给出了最少填充边算法。该算法依照得分函数确定逆转弧的消元顺序,使得传递信息过程中引入较少的填充边。通过实例验证了该算法的有效性。
|
本文献已被 CNKI 等数据库收录! |
|