计算机科学 ›› 2005, Vol. 32 ›› Issue (6): 114-117.
• • 上一篇 下一篇
张聪 沈一栋 程克非
出版日期:
发布日期:
Online:
Published:
摘要: 信度网是不确定性知识表达和推理的有力工具。信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的join tree上。此项研究提出了一种新的三角化算法MsLB—Triang,该算法同时利用了无向图三角化的Direc性质与LB-单纯性质,在生成的三角化图的总权以及增加边的数目上均明显优于目前广泛采用的Min.Weight Heuristic算法。
关键词: 信度网 三角化算法 Min.WeightHeuristic算法 不确定性知识表达 随机变量
张聪 沈一栋 程克非. 一种用于信度网推理的高效三角化算法[J]. 计算机科学, 2005, 32(6): 114-117. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I6/114
Cited