期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种用于信度网推理的高效三角化算法 被引量:1
1
作者 张聪 沈一栋 程克非 《计算机科学》 CSCD 北大核心 2005年第6期114-117,136,共5页
信度网是不确定性知识表达和推理的有力工具。信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的join tree上。此项研究提出了一种新的三角化算法MsLB-Triang,该算法同时利用了无向图三角化的Direc性质与... 信度网是不确定性知识表达和推理的有力工具。信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的join tree上。此项研究提出了一种新的三角化算法MsLB-Triang,该算法同时利用了无向图三角化的Direc性质与LB-单纯性质,在生成的三角化图的总权以及增加边的数目上均明显优于目前广泛采用的Min.Weight Heuristic算法。 展开更多
关键词 信度网 三角化算法 Min.WeightHeuristic算法 不确定性知识表达 随机变量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部