基于大规模贝叶斯网络的安全性分析算法

• 作者: 周忠宝 周经伦 董豆豆 赵炤
• 来源期刊: 国防科技大学学报
• 学科: 数学
• 关键词: 贝叶斯网络 安全性分析 割集 条件独立
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 机电工程·信息工程
• 页码范围: 130-134
• 页数: 5页
• 分类号: O213.2
• 字数: 4544字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2007.04.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周经伦	国防科技大学信息系统与管理学院	140	1986	23.0	38.0
2	赵炤	国防科技大学信息系统与管理学院	17	106	5.0	9.0
3	董豆豆	国防科技大学信息系统与管理学院	16	500	10.0	16.0
4	周忠宝	国防科技大学信息系统与管理学院	15	494	10.0	15.0