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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:zpshwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
灵敏性分析是研究复杂系统特性的一种重要方法.现有动态灵敏性分析方法都是针对特定类型的动态贝叶斯网络且计算复杂度高.为了对一般动态贝叶斯网络的灵敏性进行有效分析,提出了一种基于联合树的动态灵敏性分析算法(DSA_JT),DSA_JT算法构建动态网络的联合树,通过消息传播建立参数与目标结点的条件概率分布在时间上的函数关系;DSA_JT将联合概率分布分解成局部概率因式形式,通过降低计算幂次提升计算效率,但计算复杂度仍然偏高.为了更有效地提高动态贝叶斯网络灵敏性分析的计算性能,在DSA_JT算法的框架上提出了DSA_BK算法,DSA_BK算法在灵敏性函数计算过程中,用子系统的概率乘积近似整个系统的联合概率,通过对接口结点局部性的边缘化操作更新模型的联合概率分布,进一步降低了计算幂次,并论证了DSA_BK算法误差的有界性.进而,通过对这两种算法过程的抽象,分别给出了动态灵敏度函数计算公式的证明,表明2种算法可以有效处理一般动态贝叶斯网络的灵敏性分析问题.最后,在上证股票网络上的实验结果显示这2种算法的有效性.
其他文献
骨肉瘤是一种较常见的原发性恶性骨肿瘤,10~20岁的青少年是主要的患病人群,其病灶多发生于长骨干骺端,较少发生于中轴骨与盆骨。目前国际上主要采用化疗与外科手术切除肿瘤相
随着社会科技的不断发展,'智慧工地'的出现改变了传统建筑行业施工现场的工作方式、交互和管理模式,推动了工地信息化的进程.概括的来说'智慧工地'的建设需
《红色英勇勋章》由美国作家斯蒂芬·克莱恩创作,刻画了主人公在战场上发生的一系列心态变化,该文意从费洛伊德的人格结构的三重理论视域进行解读试图分析主人公如何完成
文章对当前行政事业单位固定资产管理中存在的主要问题进行了剖析,并对今后应采取的对策进行了探讨。