电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

人工智能_贝叶斯网络VIP免费

人工智能_贝叶斯网络_第1页
1/31
人工智能_贝叶斯网络_第2页
2/31
人工智能_贝叶斯网络_第3页
3/31
1ArtificialIntelligence:BayesianNetworks2GraphicalModels•Ifnoassumptionofindependenceismade,thenanexponentialnumberofparametersmustbeestimatedforsoundprobabilisticinference.•Norealisticamountoftrainingdataissufficienttoestimatesomanyparameters.•Ifablanketassumptionofconditionalindependenceismade,efficienttrainingandinferenceispossible,butsuchastrongassumptionisrarelywarranted.•Graphicalmodelsusedirectedorundirectedgraphsoverasetofrandomvariablestoexplicitlyspecifyvariabledependenciesandallowforlessrestrictiveindependenceassumptionswhilelimitingthenumberofparametersthatmustbeestimated.–BayesianNetworks:Directedacyclicgraphsthatindicatecausalstructure.–MarkovNetworks:Undirectedgraphsthatcapturegeneraldependencies.3BayesianNetworks•DirectedAcyclicGraph(DAG)–Nodesarerandomvariables–EdgesindicatecausalinfluencesBurglaryEarthquakeAlarmJohnCallsMaryCalls4ConditionalProbabilityTables•Eachnodehasaconditionalprobabilitytable(CPT)thatgivestheprobabilityofeachofitsvaluesgiveneverypossiblecombinationofvaluesforitsparents(conditioningcase).–Roots(sources)oftheDAGthathavenoparentsaregivenpriorprobabilities.BurglaryEarthquakeAlarmJohnCallsMaryCallsP(B).001P(E).002BEP(A)TT.95TF.94FT.29FF.001AP(M)T.70F.01AP(J)T.90F.055CPTComments•Probabilityoffalsenotgivensincerowsmustaddto1.•Examplerequires10parametersratherthan25–1=31forspecifyingthefulljointdistribution.•NumberofparametersintheCPTforanodeisexponentialinthenumberofparents(fan-in).6JointDistributionsforBayesNets•ABayesianNetworkimplicitlydefinesajointdistribution.))(Parents|(),...,(121iniinXxPxxxP•Example)(EBAMJP)()()|()|()|(EPBPEBAPAMPAJP00062.0998.0999.0001.07.09.0•Thereforeaninefficientapproachtoinferenceis:–1)Computethejointdistributionusingthisequation.–2)Computeanydesiredconditionalprobabilityusingthejointdistribution.7NaïveBayesasaBayesNet•NaïveBayesisasimpleBayesNetYX1X2…Xn•PriorsP(Y)andconditionalsP(Xi|Y)forNaïveBayesprovideCPTsforthenetwork.8IndependenciesinBayesNets•IfremovingasubsetofnodesSfromthenetworkrendersnodesXiandXjdisconnected,thenXiandXjareindependentgivenS,i.e.P(Xi|Xj,S)=P(Xi|S)•However,thisistoostrictacriteriaforconditionalindependencesincetwonodeswillstillbeconsideredindependentiftheirsimplyexistssomevariablethatdependsonboth.–Forexample,BurglaryandEarthquakeshouldbeconsideredindependentsincetheybothcauseAlarm.9IndependenciesinBayesNets•IfremovingasubsetofnodesSfromthenetworkrendersnodesXiandXjdisconnected,thenXiandXjareindependentgivenS,i.e.P(Xi|Xj,S)=P(Xi|S)•However,thisistoostrictacriteriaforconditionalindependencesincetwonodeswillstillbeconsideredindependentiftheirsimplyexistssomevariablethatdependsonboth.–Forexample,BurglaryandEarthquakeshouldbeconsideredindependentsincetheybothcauseAlarm.P(Xi|Xj,S)=P(Xi|S),isequivalenttoP(Xi,Xj|S)=P(Xi|S)P(Xj|S)Howtoprove?10IndependenciesinBayesNets•IfremovingasubsetofnodesSfromthenetworkrendersnodesXiandXjdisconnected,thenXiandXjareindependentgivenS,i.e.P(Xi|Xj,S)=P(Xi|S)•However,thisistoostrictacriteriaforconditionalindependencesincetwonodeswillstillbeconsideredindependentiftheirsimplyexistssomevariablethatdependsonboth.–Forexample,BurglaryandEarthquakeshouldbeconsideredindependentsincetheybothcauseAlarm.11IndependenciesinBayesNets(cont.)•Unlessweknowsomethingaboutacommoneffectoftwo“independent...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

人工智能_贝叶斯网络

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部