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

来源 :计算机科学 | 被引量 : 0次 | 上传用户：qinghuawuqiong

【摘要】

：

信度网是不确定性知识表达和推理的有力工具.信度网的精确推理是NPC问题,计算的主要困难在于将信度网三角化并构造一棵最小权的jointree上.此项研究提出了一种新的三角化算法

【作者】

：

张聪沈一栋程克非

【机构】

：

重庆大学计算机学院,中国科学院软件研究所计算机科学重点实验室,重庆邮电学院计算机系

【出处】

：

计算机科学

【发表日期】

：

2005年6期

【关键词】

：

信度网三角化算法 Min.WeightHeuristic算法不确定性知识表达随机变量 Bayesin network Exact inference

【基金项目】

：

国家自然科学基金，教育部跨世纪优秀人才培养计划，重庆市科技攻关项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基于分布式工作流技术的校园应用软件集成模型研究

工作流技术是实现企业业务过程建模、管理、优化与重组,最终实现业务过程管理与自动化的核心技术.而分布式工作流技术的研究已经成为当前研究的热点.本文描述了分布式工作流

期刊

分布式工作流活动池应用代理应用集成JavaCORBA工作流技术集成模型应用软件分布式Distributed workflow Activi

基于模糊逻辑的视频服务器接纳控制

提出一种新的基于模糊逻辑的VBR视频流接纳控制算法.该算法通过对调度周期的在线调整,使得系统所剩的磁盘I/O带宽和缓存空间达到一种等量的动态平衡,从而大大提高了系统资源

期刊

模糊逻辑视频服务器接纳控制算法VBR视频流磁盘I/O综合利用率在线调整动态平衡缓存空间系统资源仿真结果动态调度周期带宽和最优Adm

基于免疫聚类的入侵检测研究

现代网络中用户的行为以及网络结构不断发生变化,因而需要大量已标记的样本数据,用以动态更新入侵检测模式.但是通过手工方式标记学习数据集非常耗时,因此基于标记数据集的检

期刊

免疫聚类异常检测算法入侵检测模型入侵检测系统数据集发生变化网络结构现代网络样本数据检测模式动态更新入侵行为无标记适应性Abnorma

资源的数字权利保护机制研究

数字权利保护机制是数字版权管理(DRM)研究的重要内容.数字权利描述语言为权利执行提供了权利描述信息.本文首先通过权利信息描述和资源的元数据描述的整合提出了教育资源的

期刊

数字权利执行机制许可证模型教育资源保护机制权利机制研究信息描述数字版权管理执行模型元数据描述许可证Digital rightsEnf

如何增强入侵检测系统的安全性

入侵检测系统是对防火墙的有益补充,大大提高了网络的安全性.本文试着将PKI技术引入到协议分析的入侵检测系统,用来增强系统安全性.

期刊

入侵检测系统PKI技术系统安全性协议分析防火墙Protocol analysisCAIntrusion detection system

一个移动进程演算的互模拟同余定义框架

并发计算模型是理论计算机科学研究的重要领域之一.以π演算为代表的移动进程演算是目前并发理论的研究热点.互模拟等价定义是移动进程演算研究中的核心概念和问题,而传名机

期刊

移动进程演算互模拟同余定义计算机科学并发理论传名机制Concurrent theoryMobile process calculusBisimul

一种针对SYN-Flooding攻击的防范方法

针对SYN-Flooding攻击的特点,分析了几种防御SYN-Flooding攻击的方法,本文提出了一种TCP/IP"一次握手"协议防御方法,即服务器对客户端的传输连接响应通过代理服务器判断,按照

期刊

SYN-Flooding防范对策握手协议SYN-Flooding攻击防范方法分布式拒绝服务攻击代理服务器防御方法TCP/IP前向神经网络统计

一种组播钥匙分配的分析和设计方法

基于生成树组播钥匙分配方案的各种方法在提供有效的用户删除方法的同时努力将用户钥匙存储最小化.在这篇论文中,我们说明可以运用信息理论的基本概念来系统地研究生成树框架

期刊

组控制器最优化问题密钥加密密钥会话加密钥匙分配方案钥匙设计方法组播删除方法平均信息量Droup controller Opthnaizat

简介世界专利索引（WPI）的特点及运用

从专利的收录范围、分类体系、款目描述和使用方便等四个方面阐述了世界专利索引的特点，并结合这些特点，简介了WPI检索工具书的使用方法。

期刊

世界专利索引IPC专利文献

数字化校园设计与构建方法研究

本文就数字化校园中软件系统建设提出了一套较为完整的、系统的具有较强可操作性的方法,应用EAI的各种关键技术,对该方法中各个环节要解决的问题进行了较详细的分析,并对解决

期刊

数字化校园URPEAI构建方法校园设计系统建设规划设计方法可操作性自上而下图设计Digital campus URP EAI

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

与本文相关的学术论文