信度网推理——方法及问题(下)

被引：2

作者：

刘启元

张聪

沈一栋

机构：

[1] 重庆大学计算机科学与工程学院

[2] 重庆大学计算机科学与工程学院重庆

[3] 重庆

[4] 重庆

来源：

关键词：

信度网; 参数化; 联合概率分布; 计算时间复杂度; 组合优化问题; 图归约; 节点传播; 多树传播算法; 局部化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

<正> 3.2 团树传播方法信度网推理的第二类算法为基于团树传播的方法。该方法采用了另一种图形表达方式来表达联合概率分布,即采用了另一种对联合概率分布进行参数化的方法。该方法所对应的图形结构是一棵无向树——团树。该树必须满足如下特征: 每一个节点为一个团,每一个团里面将包含一定量的随机变量;

引用

页码：115 / 118+84 +84

页数：5