动态贝叶斯网络的灵敏性分析研究.pdf

动态贝叶斯网络的灵敏性分析研究.pdf

ID:55784414

大小:1002.45 KB

页数:12页

时间:2020-06-01

动态贝叶斯网络的灵敏性分析研究.pdf_第1页
动态贝叶斯网络的灵敏性分析研究.pdf_第2页
动态贝叶斯网络的灵敏性分析研究.pdf_第3页
动态贝叶斯网络的灵敏性分析研究.pdf_第4页
动态贝叶斯网络的灵敏性分析研究.pdf_第5页
资源描述:

《动态贝叶斯网络的灵敏性分析研究.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、计算机研究与发展DOI:10.7544/issn1OOO一1239.2014.20120609JournalofCo~mputerResearchandDevelopment5l(3):536—547,2014动态贝叶斯网络的灵敏性分析研究姚宏亮张一鸣李俊照王浩(合肥工业大学计算机与信息学院合肥230009)(dmicyhl@163.com)ResearchonSensitivityAnalysisforDynamicBayesianNetworksYaoHongliang,ZhangYiming,LiJunzhao,

2、andWangHao(SchoolofComputerandformation,HefeiUniwersityoJTechnology,Hefei230009)AbstractSensitivityanalysisisanimportantmethodforresearchingthecharacteristicofcomplexsystem.Thepresentalgorithmsofdynamicsensitivityanalysisareusedtodealwithsomespecialkindsofdynami

3、cBayesiannetworkandtheircomputationcomplexityisveryhigh.Therefore,inordertohandlethesensitivityanalysisongeneraldynamicBayesiannetworkeffectively,anewalgorithmispresentedbasedonjunction—treealgorithm(DSAJT).Thefunctionrelationsbetweenparametersand—conditionsprob

4、abilitydistributionofobjectnodeareestablishedbymessage~propagationonjunction—tree.DSA_JTcanlowerexponentialtimeandreducecalculationsignificantly.Butitscomputationcomplexityisstillhigh.Inordertofurtherimprovethecomputationalperformance,DSABKis—introducedbasedonDS

5、A_JTalgorithm.DSA—BKintroducesthefactorideawiththeproductoftheprobabilityofthesubsystemstoapproximatetheprobabilityofthewholesystem.DSABKreduces—thesizeoftherootbythelocalmarginalisationofinterfaceandupdatingthejointprobabilitydistributionofmode1.ComparedwithDSA

6、JT,DSABKcanlowerthecomputationalexponential——timesfurtherandsignificantlyimprovesthecalculationefficiency,andtheerrorisboundtobeproved.Then,basedonabstractingtheprocessofthetwoalgorithms,thecomputationformulasofdynamicsensitivityfunctionareproved,anditisshowntha

7、tthetwoalgorithmscaneffectivelydealwithsensitivityanalysisofgeneraldynamicBayesiannetwork.Finally,theeffectivenessisprovedintheexperimentonthenetworkoftheShanghaiStock.KeywordsdynamicBayesiannetwork;sensitivityanalysis;DSABKalgorithm;DSAJTalgorithm;——dynamicsens

8、itivityfunction摘要灵敏性分析是研究复杂系统特性的一种重要方法.现有动态灵敏性分析方法都是针对特定类型的动态贝叶斯网络且计算复杂度高.为了对一般动态贝叶斯网络的灵敏性进行有效分析,提出了一种基于联合树的动态灵敏性分析算法(DSA_JT),DSA_JT算法构建动态网络的联合树,通过消息传播建立参数与目标结点的条件概率分

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。