基于大规模贝叶斯网络的安全性分析算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家部委基金资助项目(2005AA845023)


Safety Analysis Algorithm Based on Large ScaleBayesian Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    贝叶斯网络计算量随着节点数增多呈指数增长,限制了大规模贝叶斯网络在安全性分析中的应用。为此,利用独立性条件分解整个网络,压缩推理时显式表达的项数,给出了计算顶事件发生概率及割集的算法,并分析了算法复杂性。在满足工程需要情况下,将提出算法与基于BDD算法相比,该算法表现出占用内存少、运行速度快的良好性能。

    Abstract:

    The computation consumption of Bayesian network increases exponentially with the nodes number and that limits the application of large-scale Bayesian network. In order to relieve this situation, this paper makes use of the independence condition to decompose the whole Bayesian network according to the characteristics of safety analysis, compresses the items number in reasoning process, proposes the algorithms for top event probability and cut sets, simultaneously analyses the computational complexity. Compared with BDD-based FTA algorithm, the proposed algorithms showed a lower memory demand and a higher speed performance when meeting the need of safety engineering.

    参考文献
    相似文献
    引证文献
引用本文

董豆豆,周经伦,赵炤,等.基于大规模贝叶斯网络的安全性分析算法[J].国防科技大学学报,2007,29(4):130-134.
DONG Doudou, Zhou Jinglun, ZHAO Zhao, et al. Safety Analysis Algorithm Based on Large ScaleBayesian Networks[J]. Journal of National University of Defense Technology,2007,29(4):130-134.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-03-08
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-02-28
  • 出版日期:
文章二维码