具有反馈环的定性动态概率网络的研究与应用

来源 :云南大学 | 被引量 : 0次 | 上传用户:zhui130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bayesian网络和动态Bayesian网络是两种基于概率和统计理论的决策分析工具,具有独特的不确定性知识表示形式和丰富的概率表达能力,并逐步应用于分类、决策与预测、信息恢复、专家系统等领域。 Bayesian网络是一个有向无环图(DAG),它的表达和推理范围仅限于无环的情形。动态Bayesian网络就能够克服这个问题,在存在环路的情况下也能够进行很好地表达。 现实世界中的Bayesian网络和动态Bayesian网络可能包含有上百个节点和上千种条件概率,然而这么多的条件概率参数是不可能完全而准确地获得的。另外,一个Bayesian网络的鲁棒性主要反映在图形结构的各个节点变量的独立性和相关性上,而不是各个节点变量的参数。并且,Bayesian网络和动态Bayesian网络的推理,无论是精确推理还是近似推理都已经被证明是NP难的。 为此,M.P.Wellman首先提出了定性概率网络(qualitativeprobabilitynetworks)的方法,它是对Bayesian网络的定性抽象。由于它不仅便于表达,更加便于定性推理,发展至今,已经有了一整套的比较完善的体系和算法。 结合动态Bayesian网络与定性概率网络的相关知识,本文着重研究了以下几个方面的问题: (1)现实生活中的很多问题采用动态Bayesian网络进行建模后都有可能会存在环路。环路的存在是由于相邻时间片的叠加,也即,将初始网络和转移网络压缩成一个网络来表达时就有可能产生了环。基于此,本文对动态Bayesian网络的模型在两个假设的基础上进行进一步的简化,对具有反馈环的动态Bayesian网络给予了定义和讨论,以便用来表示具有反馈环的问题。 (2)在定性概率网络的基础上,本文类比地提出了定性动态概率网络的概念,给出了相关的定义以及相应的定性推理算法和伪码描述。并对此种情况下的反馈环的类型和作用进行了一定的讨论,分别就自治环(对环路上的各个节点的变化具有一定的自我调节功能)和加强环(对环路上的各个节点的变化趋势起到一定的加强作用)的应用作出了讨论,为此类问题的预测决策提供了理论依据。 (3)最后,本文以一个对城市交通拥堵网络进行推理的例子来详细阐述了具有反馈环的定性动态概率网络的比较典型的应用,成功地对其进行了推理,得到了想要的结果,为此类问题的决策提供了依据,具有一定的理论和现实意义。
其他文献
随着Internet的发展,现代软件的设计模式发生了巨大变化。原来的C/S模式正在被Web引导的B/S模式逐渐代替。异构平台间信息的交换与共享是现代软件急需解决的课题。 丰台水
数字通信和移动通信是当今全球发展最快的行业,随着Internet的迅猛发展,手机、掌中宝等无线通讯设备的普及,人们对无线上网的要求越来越强烈了,都希望无论在何时、何地,只要需要信
随着信息化进程在我国各油田的不断推进,基于数据库技术的信息系统已经不断融入到了油田的各个部门。但由于油田各个子系统间是相对独立的,这样便形成了一个个信息孤岛。本文针
移动增值服务系统是服务提供商(SP)与内容提供商(CP)合作以及为手机用户提供移动增值服务的平台。论文要探讨的就是如何构建一个良好的、可维护的、可扩展的、管理灵活的、安
螺旋转子制造技术是各种螺旋杆机械如螺旋杆钻具、螺旋泵等设备制造中的一项关键技术。从1994年起,沈阳工业大学数控研究中心即对复杂异形螺旋面加工进行了较深入的研究,在国
近些年,随着智能交通、平安城市等一系列智能化概念的提出,智能视频监控技术受到了研究人员的广泛关注。智能视频监控主要是从视频序列中检测、跟踪和识别出感兴趣的目标,然后对
本文的研究主要是利用复杂网络来模拟中医药领域的真实系统,并提出基于网络模型的分析预测方法,解决中医药领域的相关问题。从“方剂”的角度,本文提出基于分子网络的预测方法,用
本文对三维建筑算量软件的设计考虑、建模思想、系统实现、用户界面和模型应用作出了深入的分析和研究,提出了基于整体建模的建筑算量思想及在此思想指导下系统的实现。 本
容错性分析是当今研究互连网络的重要议题。限制连通度和限制容错直径是近几年人们提出的衡量互连网络容错性的两个主要参数。当考察这两个参数时,总是假设网络中和一个处理器
地形是自然界中具有复杂特征的景物之一。地形可视化由于有着广阔的应用背景,近来越来越受到人们的关注,它是一门以研究数字地形模型(Digital Terrain Model,DTM)或数字高程