| 引用本文: | 董豆豆,周经伦,赵炤,等.基于大规模贝叶斯网络的安全性分析算法.[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[点击复制] |
|
| |
|
|
| 本文已被：浏览 6370次 下载 5768次 |
| 基于大规模贝叶斯网络的安全性分析算法 |
| 董豆豆, 周经伦, 赵炤, 周忠宝 |
|
(国防科技大学 信息系统与管理学院，湖南 长沙 410073)
|
| 摘要: |
| 贝叶斯网络计算量随着节点数增多呈指数增长，限制了大规模贝叶斯网络在安全性分析中的应用。为此，利用独立性条件分解整个网络，压缩推理时显式表达的项数，给出了计算顶事件发生概率及割集的算法，并分析了算法复杂性。在满足工程需要情况下，将提出算法与基于BDD算法相比，该算法表现出占用内存少、运行速度快的良好性能。 |
| 关键词: 贝叶斯网络 安全性分析 割集 条件独立 |
| DOI： |
| 投稿日期：2007-03-08 |
| 基金项目:国家部委基金资助项目(2005AA845023) |
|
| Safety Analysis Algorithm Based on Large Scale Bayesian Networks |
| DONG Doudou, Zhou Jinglun, ZHAO Zhao, ZHOU Zhongbao |
|
(College of Information System and Management, National Univ. of Defense Technology, Changsha 410073，China)
|
| 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. |
| Keywords: bayesian network safety analysis cut set conditional independence |
|
|
|
|
|
