一种快速因果网络骨架学习算法

• 作者: 洪英汉
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 因果网络 骨架 高维网络 因果节点集 条件独立性测试
• 年，卷（期）: 2016,（3）
• 页码范围: 315-321
• 页数: 7页
• 分类号: TP181
• 字数: 6555字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2016.40.03.011

摘要

针对传统因果网络结构学习算法难以适用于高维网络的问题，该文提出1种快速且适用于高维网络的因果网络骨架构建算法。采取基于最大依赖性、最小冗余度的互信息加速策略，在2个节点间找出2个因果节点集，在这2个因果节点集的并集内分别对节点进行条件独立性测试。真实数据实验表明，在对高维网络进行结构学习时，该文算法的时间复杂度优于传统算法；由于减少了条件独立性测试的次数，提高了网络识别的准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪英汉	韩山师范学院物理与电子工程学院	20	60	3.0	7.0