期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种用于信度网推理的高效三角化算法
被引量:
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
1
作者
张聪
沈一栋
程克非
机构
重庆大学计算机学院
中国科学院软件研究所计算机科学重点实验室
重庆邮电学院计算机系
出处
《计算机科学》
CSCD
北大核心
2005年第6期114-117,136,共5页
基金
国家自然科学基金(No.69883009)
(No.60373052)
+1 种基金
<跨世纪优秀人才培养计划基金>
重庆市科技攻关项目<面向工业应用的智能开发平台及系统研究>的资助
文摘
信度网是不确定性知识表达和推理的有力工具。信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的join tree上。此项研究提出了一种新的三角化算法MsLB-Triang,该算法同时利用了无向图三角化的Direc性质与LB-单纯性质,在生成的三角化图的总权以及增加边的数目上均明显优于目前广泛采用的Min.Weight Heuristic算法。
关键词
信度网
三角化算法
Min.WeightHeuristic算法
不确定性知识表达
随机变量
Keywords
Bayesin network
Exact inference
Triangulation
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种用于信度网推理的高效三角化算法
张聪
沈一栋
程克非
《计算机科学》
CSCD
北大核心
2005
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部