一种用于信度网推理的高效三角化算法

张聪; 沈一栋; 程克非

首页> 中文期刊> 《计算机科学》 >一种用于信度网推理的高效三角化算法

一种用于信度网推理的高效三角化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

信度网是不确定性知识表达和推理的有力工具.信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的jointree上.此项研究提出了一种新的三角化算法MsLB-Triang,该算法同时利用了无向图三角化的Direc性质与LB-单纯性质,在生成的三角化图的总权以及增加边的数目上均明显优于目前广泛采用的Min.Weight Heuristic算法.

著录项

来源
《计算机科学》 |2005年第6期|114-117136|共5页
作者
张聪; 沈一栋; 程克非;
展开▼
作者单位

重庆大学计算机学院;

重庆;

400044;

重庆交通学院计算机系;

重庆;

400074;

中国科学院软件研究所计算机科学重点实验室;

北京;

100080;

重庆邮电学院计算机系;

重庆;

400054;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
信度网; 精确推理; 三角化;

相似文献

中文文献
外文文献
专利

1. 信度网近似推理算法(上) [J] . 刘启元 ,张聪 ,沈一栋 . 计算机科学 . 2001,第001期
2. 信度网近似推理算法(下) [J] . 刘启元 ,张聪 ,沈一栋 . 计算机科学 . 2001,第002期
3. 一种信度网推理的并行计算模型 [J] . 张聪 ,沈一栋 ,刘启元 . 计算机工程与应用 . 2004,第029期
4. 一种改进的用于三维DT剖分的三角网生长算法 [J] . 许克平 . 微型机与应用 . 2014,第015期
5. 一种高效构建Delaunay三角网的算法 [J] . 单煦翔 ,郑滔 ,李根 . 江南大学学报（自然科学版） . 2010,第002期
6. 一种信度网推理的并行计算模型 [C] . 张聪 ,重庆交通学院计算机系 ,沈一栋 . 2004年全国开放式分布与并行计算机学术会议(DPCS2004) . 2004
7. 信度网推理算法的分析及研究 [A] . 程渝 . 1999

一种用于信度网推理的高效三角化算法

摘要

著录项

相似文献

相关主题

期刊订阅