资源描述:
《贝叶斯网络简介课件.》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、贝叶斯网络简介IntroductiontoBayesianNetworks基本框架贝叶斯网络:概率论图论基本思路贝叶斯网络是为了处理人工智能研究中的不确定性(uncertainty)问题而发展起来的.贝叶斯网络是将概率统计应用于复杂领域进行不确定性推理和数据分析的工具。BN是一种系统地描述随即变量之间关系的工具。建立BN的目的主要是进行概率推理(probabilisticinference)。用概率论处理不确定性的主要优点是保证推理结果的正确性。几个重要原理链规则(chainrule)贝叶斯定理(Bayes’theorem)
2、利用变量间条件独立性Whatarethey?Bayesiannetsareanetwork-basedframeworkforrepresentingandanalyzingmodelsinvolvinguncertaintyWhataretheyusedfor?Intelligentdecisionaids,datafusion,featurerecognition,intelligentdiagnosticaids,automatedfreetextunderstanding,dataminingWheredidtheycom
3、efrom?Crossfertilizationofideasbetweentheartificialintelligence,decisionanalysis,andstatisticcommunities贝叶斯网络的几个主要问题贝叶斯网络概率推理(ProbabilisticInference)结构学习(structurelearning)参数学习(Parameterlearning)分类(classification)隐变量及隐结构学习(Hiddenvariablesandhiddenstructurelearning)一个
4、简单贝叶斯网络例子一个简单贝叶斯网络例子计算过程:(1)P(y1
5、x1)=0.9P(z1
6、x1)=P(z1
7、y1,x1)P(y1
8、x1)+P(z1
9、y2,x1)P(y2
10、x1)=P(z1
11、y1)P(y1
12、x1)+P(z1
13、y2)P(y2
14、x1)=0.7*0.9+0.4*0.1=0.67P(w1
15、x1)=P(w1
16、z1,x1)P(z1
17、x1)+P(w1
18、z2,x1)P(z2
19、x1)=P(w1
20、z1)P(z1
21、x1)+P(w1
22、z2)P(z2
23、x1)=0.5*0.67+0.6*0.33=0.533该计算利用向下概率传播及链式规则。一个
24、简单贝叶斯网络例子计算过程:(2)P(y1)=P(y1
25、x1)P(x1)+P(y1
26、x2)P(x2)=0.9*0.4+0.8*0.6=0.84P(z1)=P(z1
27、y1)P(y1)+P(z1
28、y2)P(y2)=0.7*0.84+0.4*0.16=0.652P(w1)=P(w1
29、z1)P(z1)+P(w1
30、z2)P(z2)=0.5*0.652+0.6*0.348=0.5348P(w1
31、y1)=P(w1
32、z1)P(z1
33、y1)+P(w1
34、z2)P(z2
35、y1)=0.5*0.7+0.6*0.3=0.53P(w1
36、y2)=P(w1
37、z1)
38、P(z1
39、y2)+P(w1
40、z2)P(z2
41、y2)=0.5*0.4+0.6*0.6=0.56P(w1
42、x1)=P(w1
43、y1)P(y1
44、x1)+P(w1
45、y2)P(y2
46、x1)=0.53*0.9+0.56*0.1=0.533该计算利用向上概率传播及贝叶斯定理。为什么要用贝叶斯网络进行概率推理?理论上,进行概率推理所需要的只是一个联合概率分布。但是联合概率分布的复杂度相对于变量个数成指数增长,所以当变量众多时不可行。贝叶斯网络的提出就是要解决这个问题。它把复杂的联合概率分布分解成一系列相对简单的模块,从而大大降低知识获取和概率推理的
47、复杂度,使得可以把概率论应用于大型问题。统计学、系统工程、信息论以及模式识别等学科中贝叶斯网络特里的多元概率模型:朴素贝叶斯模型,隐类模型,混合模型,隐马尔科夫模型,卡尔曼滤波器等。动态贝叶斯网络主要用于对多维离散时间序列的监控和预测。多层隐类模型,能够揭示观测变量背后的隐结构。概率论基础贝叶斯网络所依赖的一个核心概念是条件独立:ConditionalIndependence基本概念例子P(C,S,R,W)=P(C)P(S
48、C)P(R
49、S,C)P(W
50、S,R,C)chainrule=P(C)P(S
51、C)P(R
52、C)P(W
53、S,R,
54、C)since=P(C)P(S
55、C)P(R
56、C)P(W
57、S,R)since贝叶斯网络应用医疗诊断,工业,金融分析,计算机(微软Windows,Office),模式识别:分类,语义理解军事(目标识别,多目标跟踪,战争身份识别等),生态学,生物信息学(