基于全局和局部回归的因果定向改进算法

• 作者: 潘孟姣 蔡青松
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 全局/局部回归模型 最小描述长度 模型冗余 因果定向 加性噪声模型
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 算法
• 页码范围: 238-244
• 页数: 7页
• 分类号: TP3
• 字数: 5062字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.10.043

摘要

从观测数据中探索和发现蕴含在变量间的因果关系是大数据时代的基本任务之一,它将在未来各种数据驱动应用中发挥关键作用.推断观测数据间因果关系的方向是此任务的一类基础问题.最近研究表明基于最小描述长度MDL(minimum description length)的全局和局部回归(GLR)算法具有较高的推断准确率及较广的适用性.然而,在GLR模型中由于冗余模型的存在而严重限制了该算法的效率.为避免模型冗余,根据模型的不同特征采取分别构建GLR模型的方法,并在此基础上提出一个改进的用于因果定向的ISLOPE算法.实验结果表明,在保持原算法准确率近似不变的前提下,该算法有效地节约了运行时间,进而提升了算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡青松	北京工商大学计算机与信息工程学院	12	58	5.0	7.0
2	潘孟姣	北京工商大学计算机与信息工程学院	1	0	0.0	0.0