基于条件独立性的 LiNGAM 模型剪枝算法

• 作者: 吕宏伟 蔡瑞初 袁畅 郝志峰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 线性因果关系 偏相关 条件独立性 剪枝
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算 法
• 页码范围: 249-253
• 页数: 5页
• 分类号: TP3
• 字数: 7891字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.08.056

摘要

如何根据观察数据来推断因果网络结构是统计学和机器学习领域的重要问题。近年来学者们取得了许多研究成果， LiNGAM算法是其中一种经典的线性因果推断算法。但 LiNGAM算法采用的剪枝策略时间复杂度较高，且在稀疏图上准确率低。为此，提出一种基于条件独立性测试的剪枝算法来解决这个问题。该算法首先将变量根据因果顺序重新排列，再按照该次序采用偏相关系数检验变量之间的条件独立性。大量的实验结果表明，基于条件独立性的剪枝算法在稀疏图上比 LiNGAM的剪枝算法获得更高的准确率与执行效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝志峰	广东工业大学计算机学院	166	940	14.0	20.0
2	蔡瑞初	广东工业大学计算机学院	66	279	10.0	13.0
3	吕宏伟	广东工业大学计算机学院	1	1	1.0	1.0
4	袁畅	广东工业大学计算机学院	3	16	2.0	3.0