| 基于大规模贝叶斯网络的安全性分析算法 |
| |
| 作者姓名： | 董豆豆 周经伦 赵炤 周忠宝 |
| |
| 作者单位： | 国防科技大学,信息系统与管理学院,湖南,长沙,410073;国防科技大学,信息系统与管理学院,湖南,长沙,410073;国防科技大学,信息系统与管理学院,湖南,长沙,410073;国防科技大学,信息系统与管理学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家部委基金资助项目(2005AA845023) |
| |
| 摘 要： | 贝叶斯网络计算量随着节点数增多呈指数增长,限制了大规模贝叶斯网络在安全性分析中的应用。为此,利用独立性条件分解整个网络,压缩推理时显式表达的项数,给出了计算顶事件发生概率及割集的算法,并分析了算法复杂性。在满足工程需要情况下,将提出算法与基于BDD算法相比,该算法表现出占用内存少、运行速度快的良好性能。
|
| 关 键 词： | 贝叶斯网络 安全性分析 割集 条件独立 |
| 文章编号： | 1001-2486(2007)04-0130-05 |
| 收稿时间： | 2007-03-08 |
| 修稿时间： | 2007-03-08 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|
