影响图学习研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:bm_imba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响图作为一种决策分析和不确定性推理的有效工具正被广泛应用。当使用影响图作为某一决策问题描述和求解的模型时,首先面临的问题即是针对该决策问题的影响图构建。通过计算机辅助学习影响图是构建影响图的一个活跃研究领域。本文着重研究了影响图学习的相关问题,大致可以分为以下四个方面:   (1)通过比较Bayesian网与影响图的异同,本文提出一种学习影响图结构的算法思想:先忽略影响图中各节点(变量)的类型,由现有的Bayesian网结构学习算法学习得到最优的N个Bayesian网结构,再根据语义区分Bayesian网结构中各节点(变量)的类型,从而转化为相应的影响图,最后剔除非法结(不合理)构并选取最优的网络结构作为输出。   (2)基于上述思想,给出了一个用于影响图结构学习的遗传算法,并将其用JAVA语言实现。实验证明该程序对于影响图结构学习是有效的,同时也间接地证明了基于Bayesian网的影响图结构学习方法的合理性。   (3)给出了一种基于d-分离的影响图结构完善方法。对于一个已有的影响图,随着时光的推移,可能会与实际情况产生不相容的地方。在排除了参数导致不相容的因素后即需要对影响图结构进行完善(调整)。本文给出了一种基于d-分离的影响图结构完善方法,该方法对于某些影响图的结构完善是有效的。   (4)给出了三种影响图参数学习的方法。当关于某一论域的影响图结构确定之后,另一个重要的问题即是影响图参数的学习。影响图参数包括两部分内容:表征随机节点不确定性的条件概率表(CPT)和表征决策“收益”的效用函数。文中我们给出了两种基于数理统计的参数学习方法,可以分别用于条件概率表和效用函数的学习。该部分的最后给出了一种基于行为观察的效用函数学习方法。
其他文献
建模是软件过程中的基本活动,可以帮助我们更好的理解和构造系统,还可以提供简化和复用的机会。随着软件系统的规模和复杂性的日趋增大,各部件之间的交互活动已成为系统开发过程
随着Internet技术和Web应用技术不断发展,Web开发框架应运而生,Web开发框架提供的不是一组功能性组件,恰好相反,它提供了一种工作方式和一个体系结构。Web开发框架的使用人员可以
在现代操作系统中,内核作为整个系统的可信基运行在最高特权层,为上层应用程序提供系统服务。同时内核中存在着大量的漏洞和错误,它们经常被攻击者利用来对内核进行恶意操作
移动学习是移动通信网络技术与现代教育有机结合的产物,也是现代教育技术的前沿成果。随着无线网络技术不断发展和无线平台开发技术的广泛应用,特别是3G的提出和应用,移动学
近年来,随着信息技术的快速发展,网络互连和资源共享在方便了人们的工作和生活的同时也造成了各种安全隐患。各种利用软件的漏洞、安全弱点的恶意攻击手段层出不穷。每年,由于软
本文对视频点播这个具体应用,根据其特点,把一些适用的差错恢复技术应用到其中去。主要工作分以下三部分: 第一部分,支持差错恢复的编码。在一个MPEG-4ASP的编解码器XviD的基
本文比较了通信媒体流穿透NAT(网络地址转换)设备技术方案,发现完全代理具有很强的适用性和扩展性,是相对较好的方案。在实际的网络环境中,在同一个内部网络里的SIP终端之间的通
负载均衡是分布式系统或集群中的核心,利用它可以充分、高效地利用系统中的计算资源。为此需要对集群中的大计算任务进行分解、分配、移动,从而保持每个计算结点上的负载维持在
本文介绍一种自动地将在某一固定视点拍摄的一系列图像合成为一幅无缝的球形全景图的方法。在图像的采集时,只需使用普通的数码相机和三脚架进行拍摄,操作简单易行。在图像配准
开发框架是一个应用系统的半成品,框架提供了可在应用程序之间共享的可复用的公共结构。本文要探讨的就是如何构建一个良好的、可维护的、可扩展、高稳定性的且能够快速开发应