arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.07092cs.AI
收藏

大数据集中组合原因的挖掘

Mining Combined Causes in Large Data Sets

University of South Australia(南澳大学)

Saisai Ma, Jiuyong Li, Lin Liu, Thuc Duy Le

摘要:

近年来,已经开发了许多方法来检测观测数据中的因果关系。其中一些具有处理大型数据集的潜力。然而,这些方法无法发现组合原因,即由两个或更多个单独不是原因的组成变量组成的多因素原因。一个简单的方法来发现一个组合的原因是包括个人和组合变量的因果关系发现使用现有的方法,但这种方案是计算上不可行的,由于大量的组合变量。在本文中,我们提出了一种新的方法来解决这个实际的因果发现问题,即挖掘大数据集中的组合原因。实验结果表明,该方法能够以较高的计算效率获得高质量的因果发现。

英文摘要:

In recent years, many methods have been developed for detecting causal relationships in observational data. Some of them have the potential to tackle large data sets. However, these methods fail to discover a combined cause, i.e. a multi-factor cause consisting of two or more component variables which individually are not causes. A straightforward approach to uncovering a combined cause is to include both individual and combined variables in the causal discovery using existing methods, but this scheme is computationally infeasible due to the huge number of combined variables. In this paper, we propose a novel approach to address this practical causal discovery problem, i.e. mining combined causes in large data sets. The experiments with both synthetic and real world data sets show that the proposed method can obtain high-quality causal discoveries with a high computational efficiency.

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

↑