arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.00378cs.LGcs.AI
收藏

面向高效局部因果结构学习

Towards Efficient Local Causal Structure Learning

Hefei University of Technology(合肥工业大学);Shanxi University(山西大学);Mininglamp Academy of Sciences(明灯科学院);Mininglamp Technology(明灯科技)

Shuai Yang, Hao Wang, Kui Yu, Fuyuan Cao, Xindong Wu

摘要:

局部因果结构学习旨在从数据中发现和区分感兴趣变量的直接原因(父母)和直接影响(孩子)。虽然已经取得了新的成功,但现有的方法需要搜索很大的空间来区分目标变量T的直接原因和直接影响。为了解决这个问题,我们提出了一种新的高效局部因果结构学习算法,命名为ELCS。具体来说,我们首先提出了N-结构的概念,然后设计了一个有效的马尔可夫毯(MB)发现子程序,将MB学习与N-结构相结合,学习T的MB,同时区分T的直接原因和直接影响。ELCS从目标变量开始,依次寻找与目标变量相关联的变量的宏块,同时在宏块上构造局部因果结构,直到区分出目标变量的直接原因和直接影响。使用八个贝叶斯网络的大量实验证明,ELCS实现了更好的准确性和效率比国家的最先进的算法。

英文摘要:

Local causal structure learning aims to discover and distinguish direct causes (parents) and direct effects (children) of a variable of interest from data. While emerging successes have been made, existing methods need to search a large space to distinguish direct causes from direct effects of a target variable T. To tackle this issue, we propose a novel Efficient Local Causal Structure learning algorithm, named ELCS. Specifically, we first propose the concept of N-structures, then design an efficient Markov Blanket (MB) discovery subroutine to integrate MB learning with N-structures to learn the MB of T and simultaneously distinguish direct causes from direct effects of T. With the proposed MB subroutine, ELCS starts from the target variable, sequentially finds MBs of variables connected to the target variable and simultaneously constructs local causal structures over MBs until the direct causes and direct effects of the target variable have been distinguished. Using eight Bayesian networks the extensive experiments have validated that ELCS achieves better accuracy and efficiency than the state-of-the-art algorithms.

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

↑