贝叶斯网络的分层推理算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:likemagicliyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:贝叶斯网络算法是基于事件发生的一种概率信度计算。为了准确判断各个事件发生的概率,提高判断的精度与准确度,提出了一种贝叶斯网络的分层推理算法。这种方法将贝叶斯网络进行结构化处理,对于节点集进行分析,更精准的去推测事件的概率。分层推理是在贝叶斯网络的基础上,结合贝叶斯网络的推理算法提出算法的基本思想,再在理论上进行推理验证,最后进行仿真试验验证该算法的准确性与可实施性。
  关键词:贝叶斯网络;信息分类;分层推理
  中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2018)08-0164-05
  1引言
  贝叶斯网络是一种研究不确定性问题的重要的方法之一,贝叶斯网络技术依赖于概率和统计的理论,掌握贝叶斯网络技术需要有坚实的数学基础。它具有自然的表达方式以及强大的推理能力还有灵活的决策机制等优点。本文在贝叶斯网络的基础理论的框架之上研究贝叶斯网络的分层推理,并将贝叶斯网络信息层次结构化处理,能够更灵活地去处理信息,使得得到的结果更加准确和具有实用性。
  同时随着互联网的应用的不断推广,大量的信息可以很容易的获得,利弊相依,在获得大量数据的同时对应于数据的处理分析与应用也有着很多的困难,如何去准确地把握数据是一件值得挑战的事情。最常用的手段就是把不同的信息文本进行分类,再获取信息的时候就可以在与其相对应的类别中去查找特定的信息。这样不仅可以提高获得结果的速率,也可以保证结果的准确性。由于数据网的庞大与相关联性,所以层次结构分析是不可以去忽略的。
  贝叶斯方法对于信息的挖掘有着很灵活的应用,已经有很多的学者在研究这一贝叶斯网络的信息分类以及应用的问题。在实践中已经有很多种的方法在研究,处理有着大量的类别的信息,但是这些算法在样本数据较少的情况的时候效果又不太明显。本文主要是基于信息主题,提出的一种高效的贝叶斯网络分层推理的算法:算法主要是通过信息的相关性来强化关键词的作用,将贝叶斯分类器的精度提高,从而提高所得结果的准确性。即使在获取的信息样本数比较少的情况之下,也可以获得比较实用的分类精度。在推理算法研究方面,对静态贝叶斯网络推理研究得比较多,成果也比较多,主要有消息传递算法、条件算法、连接树算法、符号概率推理算法、弧反向,节点缩减算法、随机抽样算法等。
  2贝叶斯网络分层推理算法
  2.1模型建立
  分层推理的结构图如上图所示。x为隐藏节点,Y11n-Yn1n为观测节点Y11n-1-Yn-11n-1为观测节点的隐节点。根据贝叶斯算法,与所得到的先验条件求出隐节点的概率,将所得的结果作为观测数据,对上一层次进行推理,缩小模型结构,最终的出隐节点X的概率。
  对于单个节点的模型,每个结点的变量都有很多观测节点,根据所观测的节点概率以及条件概率去计算它的后验最大概率。
  2.2基本思想
  在研究对象发生故障之后,根据获得的证据信息和所有的先验概率推理得到第一个层次的精确推理结果最后得到发生故障的类型。然后根据所得到的结果的层次分类中进行计算。把第一次推算出来的结果作为证据信息再根据已知先验概率推理精确的数据最终得到所研究对象故障类型的真正原因。
  2.3算法描述
  贝叶斯网络分层推理的算法推理的过程主要分为三步骤进行:第一步,对研究的事件发生可能性进行层次分类,不同的事件可根据不同的原则进行分类,才可以进行层次化研究,不断地缩小事件发生因素的范围。第二步,通过第一步的层次划分之后,根据所持有的证据信息以及先验概率进行精确的概率推算,利用贝叶斯网络推理算法,得出事件发生因素的后验概率,从而缩小了研究的范围,使得最终得出的结果更为精确。第三步,就是把第二步所得出的结果作为证据信息然后根据引起这个证据信息发生因素的先验概率进行推算,得出更为准确的结果,分析出故障发生的因素。如果层次的分类更加细致的化,只需要重复步骤,不断地去细化研究。
  分层推理就是先把事件发生的因素范围缩小这样更方便去研究去总结,能够更加准确无误的找出事件发生的原因。把得到的数据带人到下一个层次的计算,这样就可以计算出这个事件发生的主要因素,这也是对确定性证据的一种研究,如果层次比较多,需要不断迭代计算,去缩小事件发生的范围,层次越多越为复杂,但是相对于其他的算法而言,能够提高效率以及准确性。
  2.4贝叶斯网络分层推理的计算步骤
  对于证据的处理,必须考虑其子节点Z与父节点X的影响。对于子节点与父节点信息的传递必须要以不同的方式。假设节点Y具有变量(Y1,Y2,…,Yn),父節点为A,B,子节点为C,D。
其他文献
目的注意头孢噻肟钠导致的严重不良反应。方法从1例死亡病例的用药过程进行分析。结果与结论头孢噻肟钠发生过敏性休克较为罕见,且病情发展迅速。提醒临床医务人员使用前要严
教育与生活的关系问题(这里包括教育与社会生活、教育与学习者的生活),一直是一个常说常新的问题,很大程度上,也是衡量现实教育成败的一把最好的尺子,胡塞尔的现象学理论对生活世界
目的研究联合奥美拉唑和甲氧氯普胺抗胃食管反流治疗对哮喘症状控制的临床疗效。方法将142例哮喘伴胃食管反流患者随机分为两组,均采用常规抗哮喘治疗,治疗组加用奥美拉唑20m
语文阅读生态课堂指的是教师引导启发,学生读悟说写,以生命活动为载体,以情感意志为动力,思想在碰撞,灵感在闪光,情感在激荡,师生迸发出强烈的生命活力的那样一种课堂。语文阅读生态课堂符合语文新课标要求:教师引领学生走进文本,与文本对话,与文本中人物对话;引领学生自主阅读、感悟语言文字蕴含的画面和情感;引领学生合作探究、质疑辩论,在交流中碰撞出火花。建构语文阅读生态课堂,教师有哪些导读基本策略?笔者在教
目的对药品应急检验档案管理提出新方法,提高档案管理水平。方法将药品应急检验中涉及的两类档案集中作为应急检验专项档案进行管理。结果与结论按专项档案进行管理,能在最短
摘要:为保证物流分拣机器人的稳定性和可拓展性,该文提出一种基于虚拟仪器技术开发的磁带引导物流分拣机器人。该机器人以嵌入式设备myRIO为控制核心,LabVIEW为基础开发软件,包含了视觉识别模块、侧翻预警模块、定位导航避障系统、高位自卸机构等。各模块由上位机统一进行控制与编程设计,操纵机器人实现预定功能。  关键词:物流分拣机器人;虚拟仪器技术;上位机控制系统;视觉识别系统;定位导航避障系统  中