第章 贝叶斯网络ppt课件.ppt

《第章 贝叶斯网络ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章贝叶斯网络教师：郭荣熙数据仓库与数据挖掘贝叶斯网络是20世纪80年代发展起来的，最早由JudeaPearl于1986年提出，多用于专家系统，成为表示不确定性知识和推理问题的流行方法。贝叶斯网络最早起源于贝叶斯统计分析，它是概率理论和图论相结合的产物。本章通过引例讨论贝叶斯网络需要解决的问题；介绍贝叶斯概率基础；对贝叶斯网络进行概述；讲解贝叶斯网络的预测、诊断和训练算法；讲述SQLServer2005中贝叶斯网络的应用方法。第7章目录引例12贝叶斯概率基础贝叶斯网络概述3贝叶斯网络的预测、诊断和训练

2、算法4SQLserver2005中的贝叶斯网络应用5小结67.1引例先看一个关于概率推理的例子。图7．1中有6个结点：参加晚会(party，PT)、宿醉(hangover，HO)、患脑瘤(braintumor，BT)、头疼(headache，HA)、有酒精味(smellalcohol，SA)和X射线检查呈阳性(posxray，PX)。可以把图7．1想象成为这样一个场景：一个中学生回家后，其父母猜测她参加了晚会，并且喝了酒；第二天这个学生感到头疼，她的父母带她到医院做头部的X光检查……图7.1基于结点间概

3、率关系的推理7.1引例通过长期的观察，或者从别人那里了解，这个中学生的父母知道他们的女儿参加晚会的概率。通过长时间的数据积累，他们也知道他们的女儿参加晚会后宿醉的概率。因此，结点party和结点hangover之间有一条连线。同样，有明显的因果关系或相关关系的结点之间都有一条连线，并且连线从原因结点出发，指向结果结点。针对图7．1所示的网络，有许多问题需要解决。例如:1)如果父母已知他们的女儿参加了晚会，那么第二天一早，她呼出的气体中有酒精味的概率有多大?也就是说，当party发生时，smellalco

4、hol发生的概率有多大?2)如果他们的女儿头疼，那么她患脑瘤的概率有多大?这时，如果他们又知道昨晚她参加了晚会，那么综合这些情况，她患脑瘤的可能性有多大?7.1引例这两个例子一个是从原因推理结果的，另外一个是从结果推导原因。还有一个是综合的问题。[还有许多从结果反推原因的例子。例如，如果父母早晨闻到他们的女儿呼出的气体中有酒精味，那么她昨晚参加晚会的概率有多大?等等。]为了系统地解决上面的各类问题，需要先掌握一定的概率基础知识。第7章目录引例12贝叶斯概率基础贝叶斯网络概述3贝叶斯网络的预测、诊断和训练

5、算法4SQLserver2005中的贝叶斯网络应用5小结67.2贝叶斯概率基础贝叶斯概率是贝叶斯网络运行的理论基础。就贝叶斯概率而言，其原理和应用都比较简单。但贝叶斯概率理论经历了长时间的波折才被逐渐认可，直到20世纪60年代，贝叶斯概率理论才被广泛接受并大量应用。下面将从基本的条件概率公式和全概率公式入手介绍贝叶斯概率。7.2.1先验概率、后验概率和条件概率7.2.2条件概率公式7.2.3全概率公式7.2.4贝叶斯公式下面介绍贝叶斯概率中用到的有关概率论的基本概念。7.2.1先验概率、后验概率和条件概

6、率(1)先验概率。先验概率是指根据历史的资料或主观判断所确定的各种事件发生的概率，该概率没有经过实验证实，属于检验前的概率。(2)后验概率。后验概率一般是指通过贝叶斯公式，结合调查等方式获取了新的附加信息，对先验概率修正后得到的更符合实际的概率。(3)条件概率。当条件确定时，某事件发生的条件概率就是该事件的条件概率。7.2.2条件概率公式若(Ω，F，P)是一个概率空间，B∈F，若P(B)>O，则对于任意的A∈F，称为已知事件B发生的条件下，事件A发生的条件概率。由P(AB)=P(BA)=P(A︱B)P(

7、B)=P(B︱A)P(A)(7—2)可以得到例如，已知任何时刻阴天的概率为0．3，记为P(A)=0．3，下雨的概率为0．2，记为P(B)=0．2。阴天之后3小时之内下雨的概率为0．6，记为条件概率P(B︱A)=0．6。那么在下雨的条件下，3小时前是阴天的概率是多少呢?根据条件概率公式，得:即如果下雨，3小时前是阴天的概率为0．9。ABAB7.2.3全概率公式例如，1号箱中有2个白球和4个红球，2号箱中有5个白球和3个红球，现随机地从1号箱中取出一球放人2号箱，然后从2号箱随机取出一球，问从2号箱取出红球

8、的概率是多少?【解】令A表示事件“最后从2号箱中取出的是红球”；令B表示从1号箱中取出的是红球。则由式(7—5)：设A，B是两个事件，那么A可以表示为:显然，如果P(B)>0，则:7.2.3全概率公式上例采用的方法是概率论中常用的方法，为了求复杂事件的概率，往往可以把它分解成若干个互不相容的简单事件，然后利用条件概率和乘法公式，求出这些简单事件的概率，最后利用概率可加性，得到最终结果，这一方法的一般化就是所谓的全概率公式。设Ω为试验E的样本