概率网的重构

来源 :云南大学 | 被引量 : 1次 | 上传用户:jinglwwb33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识爆炸和数据泛滥使人们需要从数据中挖掘出有用的信息、获取所需的知识、并对知识进行推理。随机和不确定是现实世界本身固有的特征。因此,我们需要一种表示定量的不确定断言,以及将这些定量断言结合起来并支持不确定性推理和决策分析自动化的方法。概率网,即贝叶斯网和影响图,逐渐成为不确定诊断、预测、决策支持、分类、数据挖掘的主流范式,并为它们提供了直观、有效、可靠的计算方法。概率网是目前应用人工智能中最有前途的技术之一。概率网的知识表示与推理也是智能数据分析、知识发现以及不确定人工智能的重要研究方向。实际应用问题往往导致复杂的概率网,而概率网的推理与学习都随着变量数目指数增长,且用户的需求并不是一成不变的。因此,总是要求一个模型可以有效地求解并满足不断变化的需求是比较困难、甚至不可能的。为了提高模型的适用性和推理效率,本文着重讨论了在没有可用数据的条件下贝叶斯网和影响图的结构优化和模型重构问题。本文的主要工作与创新包括以下三个方面。第一,研究了概率网的约简方法。对于贝叶斯网,本文给出两个充分必要条件确定局部模型的图形特征,并在此基础上给出一个局部模型的学习方法。其次,本文定义了结点之间的一个等价关系,并通过逐层聚集等价节点学习层次模型。对于影响图,本文定义了一个决策节点之间的决策协作和依赖的相关关系,并证明它是一个等价关系。其次,给出影响相关决策期望效用的变量集合,即相关变量。此外,基于相关决策和相关变量给出确定影响图局部模型的方法。在本研究中,局部模型可以获得用户关心的子模型,并保证局部推理等价于全局推理。层次模型通过封装细节与局部,为复杂问题提供了一个层次抽象。概率网的约简优化模型、扩展模型可用性,避免从海量数据学习模型,还可以将推理限制在一个较小的模型上,为提高推理效率奠定基础。第二,研究了概率网的可分解性。对于贝叶斯网,本文在以往工作的基础上给出一个简单的扩展算法,该方法可以无损地将贝叶斯网分解成一组模型。对于影响图,本文将求解序从单个决策结点扩展到决策结点的集合,定义了决策结点集合的极值概念。其次,本文证明了影响图的全局最优解可以通过极值上的局部最优解确定。基于极值概念,本文对影响图进行相关分析并给出影响图的分解方法。极值集合使得不存在标准求解序的影响图的分解成为可能,并有效地扩展了相关分析的局限。概率网的分解将复杂模型转换为一组等价的子模型,为降低概率网的推理复杂度提供了基础。第三,研究了局部模型的融合方法。本文给出两个充分必要条件确定全局概率网的图形特征。在此基础上,本文给出一个不依赖于数据的无损融合方法。其次,当局部模型之间的冲突和不一致不可避免的情况下,本文给出一个学习最小I图的方法,它能尽量保留个体信息。此外,本文证明所给融合方法比直接从数据中学习模型的方法有效。本文的融合方法可以在没有数据的条件下学习到全局模型,避免通过专家构造的主观性,使得推理更准确,补充了概率网学习方法,
其他文献
【正】 面对严峻的治安形势,恶性案件的时而发生,群众安全感的需要,探讨街道办事处在综合治理中的地位和作用,对其作出客观的评价是十分必要的。实践证明,街道办事处在社会治
柔性铰链和并联机器人由于自身所具有的明显特性,在微操作领域正被广泛地得到应用。三自由度(3-DOF)平面并联机器人是并联机器人家族中的重要组成部分,由于结构简单、控制方
不等式的证明,已经成为数学竞赛的热点内容之一.很多文章都阐述了证明不等式的方法,且那些方法都非常巧妙,但笔者另辟蹊径,利用Jensen不等式来证明不等式.
中小学教学中班主任工作有着不可替代的作用,班主任工作的专业性、复杂性、琐碎性等特点直接影响班主任队伍建设的路子与方法,用“传帮带”模式,发挥优秀班主任的引领作用,无
数学核心素养的培养,需要教师在课堂教学中让学生自主思考、自主提问、自主分析解决问题,学生的学在自主合作、自主探究、自主创新下进行,有效培养了学生的创新意识、数学能
【正】 陈维新同志的《文章写作方法论》(延边大学出版社1991年3月出版)一书运用马克思主义的唯物辩证法,对历代文章学的理论进行了全面考察,比较全面、系统、深入地揭示了文
本研究从食品企业产品伤害行为的性质出发,基于自我感知理论,构建了一个消费者逆向选择模型,分析了食品企业的过失伤害行为和蓄意伤害行为对品牌资产和消费者逆向选择的影响
<正>In celebration of Tsinghua University’s100th anniversary,an international sculpture exhibition was recently on view in the university’s campus.This exhibi
随着市场经济的发展,企业外部环境发生了根本的变化,企业竞争日益激烈,企业国际化经营程度不断提高,从而导致外部环境复杂多变,企业经营财务风险越来越大,直接威胁着企业的生
2016年1月4日,中国能建中电工程华东院公司(以下简称华东院公司)收到中标通知书,中标内蒙古锡盟-胜利1000千伏特高压交流输变电工程(以下简称锡盟-胜利工程)线路设计包4.该工程要