10.3969/j.issn.1000-386x.2018.10.043
基于全局和局部回归的因果定向改进算法
从观测数据中探索和发现蕴含在变量间的因果关系是大数据时代的基本任务之一,它将在未来各种数据驱动应用中发挥关键作用.推断观测数据间因果关系的方向是此任务的一类基础问题.最近研究表明基于最小描述长度MDL(minimum description length)的全局和局部回归(GLR)算法具有较高的推断准确率及较广的适用性.然而,在GLR模型中由于冗余模型的存在而严重限制了该算法的效率.为避免模型冗余,根据模型的不同特征采取分别构建GLR模型的方法,并在此基础上提出一个改进的用于因果定向的ISLOPE算法.实验结果表明,在保持原算法准确率近似不变的前提下,该算法有效地节约了运行时间,进而提升了算法效率.
全局/局部回归模型、最小描述长度、模型冗余、因果定向、加性噪声模型
35
TP3(计算技术、计算机技术)
北京市自然科学基金项目4172013
2019-04-25(万方平台首次上网日期,不代表论文的发表时间)
共7页
238-244