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

• 作者: 刘涵宇 张冠玉 许成
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 惰性传播 联合树 逆转弧 填充边
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 数学和生物
• 页码范围: 28-32
• 页数: 5页
• 分类号: O221.9
• 字数: 2974字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2019.02.07

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许成	青岛大学数学与统计学院	29	46	3.0	5.0
2	刘涵宇	青岛大学数学与统计学院	1	0	0.0	0.0
3	张冠玉	青岛大学数学与统计学院	2	0	0.0	0.0