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

CCSL:一种多未知环境下的因果结构学习方法

CCSL: A Causal Structure Learning Method from Multiple Unknown Environments

Guangdong University of Technology(广东工业大学);Peng Cheng Laboratory(鹏城实验室);Renmin University of China(中国人民大学);Shantou University(汕头大学)

Wei Chen, Yunjin Wu, Ruichu Cai, Yueguo Chen, Zhifeng Hao

摘要:

大多数现有的因果结构学习方法假设从一个环境中收集的数据和独立同分布(i.i.d.)。在某些情况下,数据是从多个环境中的不同受试者收集的,这提供了更多的信息,但可能使数据不相同或非独立分布。一些先前的努力试图在两个独立的阶段从这种类型的数据中学习因果结构,即,首次发现i.i.d.来自非独立身份证持有者的群体样本,然后从不同的群体中学习因果结构。这种简单的解决方案忽略了两个阶段之间的内在联系,即聚类阶段和学习阶段都应该由相同的因果机制指导。为此,我们提出了一个统一的因果聚类结构学习(命名为CCSL)的方法,从非独立同分布的因果发现。数据该方法同时集成了以下两个任务:1)将具有相同因果机制的受试者的样本聚类到不同的组中; 2)从组内的样本中学习因果结构。具体来说,对于前者,我们提供了一个因果关系相关的中国餐馆过程聚类样本的基础上的因果结构的相似性;对于后者,我们引入了一个基于变分推理的方法来学习的因果结构。理论结果提供了线性非高斯假设下的因果模型和聚类模型的识别。仿真和真实数据的实验结果进一步验证了该方法的正确性和有效性。

英文摘要:

Most existing causal structure learning methods assume data collected from one environment and independent and identically distributed (i.i.d.). In some cases, data are collected from different subjects from multiple environments, which provides more information but might make the data non-identical or non-independent distribution. Some previous efforts try to learn causal structure from this type of data in two independent stages, i.e., first discovering i.i.d. groups from non-i.i.d. samples, then learning the causal structures from different groups. This straightforward solution ignores the intrinsic connections between the two stages, that is both the clustering stage and the learning stage should be guided by the same causal mechanism. Towards this end, we propose a unified Causal Cluster Structures Learning (named CCSL) method for causal discovery from non-i.i.d. data. This method simultaneously integrates the following two tasks: 1) clustering samples of the subjects with the same causal mechanism into different groups; 2) learning causal structures from the samples within the group. Specifically, for the former, we provide a Causality-related Chinese Restaurant Process to cluster samples based on the similarity of the causal structure; for the latter, we introduce a variational-inference-based approach to learn the causal structures. Theoretical results provide identification of the causal model and the clustering model under the linear non-Gaussian assumption. Experimental results on both simulated and real-world data further validate the correctness and effectiveness of the proposed method.

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

↑