arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.03231cs.LGcs.DCstat.ML
收藏

因果方向推断的并行集成方法

Parallel ensemble methods for causal direction inference

Zhejiang University of Science and Technology(浙江科技学院);Tsinghua University(清华大学)

Yulai Zhang, Jiachen Wang, Gang Cen, Guiming Luo

摘要:

从观测数据中推断两个变量之间的因果关系是数据科学中最基本和最具挑战性的课题之一。因果方向推断算法将观察数据映射成表示x导致y或y导致x的二进制值。这些算法的性质使得结果随着数据点的变化而不稳定。因此,因果方向推理的准确性可以显着提高通过使用并行集成框架。提出了一种基于多种并行集成方式的因果方向推理算法。给出了准确率的理论分析。在人工数据集和真实世界数据集上进行了实验。在并行计算环境下,这些方法的精度性能和计算效率得到了证明。

英文摘要:

Inferring the causal direction between two variables from their observation data is one of the most fundamental and challenging topics in data science. A causal direction inference algorithm maps the observation data into a binary value which represents either x causes y or y causes x. The nature of these algorithms makes the results unstable with the change of data points. Therefore the accuracy of the causal direction inference can be improved significantly by using parallel ensemble frameworks. In this paper, new causal direction inference algorithms based on several ways of parallel ensemble are proposed. Theoretical analyses on accuracy rates are given. Experiments are done on both of the artificial data sets and the real world data sets. The accuracy performances of the methods and their computational efficiencies in parallel computing environment are demonstrated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑