Mining genuine mechanisms underlying the complex data generation process in real-world systems is a fundamental step in promoting interpretability of, and thus trust in, data-driven models. Therefore, we propose a variation-based cause effect identification (VCEI) framework for causal discovery in bivariate systems from a single observational setting. Our framework relies on the principle of independence of cause and mechanism (ICM) under the assumption of an existing acyclic causal link, and offers a practical realization of this principle. Principally, we artificially construct two settings in which the marginal distributions of one covariate, claimed to be the cause, are guaranteed to have non-negligible variations. This is achieved by re-weighting samples of the marginal so that the resultant distribution is notably distinct from this marginal according to some discrepancy measure. In the causal direction, such variations are expected to have no impact on the effect generation mechanism. Therefore, quantifying the impact of these variations on the conditionals reveals the genuine causal direction. Moreover, we formulate our approach in the kernel-based maximum mean discrepancy, lifting all constraints on the data types of cause-and-effect covariates, and rendering such artificial interventions a convex optimization problem. We provide a series of experiments on real and synthetic data showing that VCEI is, in principle, competitive to other cause effect identification frameworks.
Probability of Root Cause: A Counterfactual Definition and Its Identification
City University of Hong Kong(香港城市大学);The Chinese University of Hong Kong(香港中文大学);Beijing Technology and Business University(北京工商大学);Renmin University of China(中国人民大学)
The Effect of Noise Level on Causal Identification with Additive Noise Models
Faculty of Science, Technology and Communication(科学与技术通信学院)
近年来,在因果推断和因果学习领域进行了大量的研究。许多方法已被开发出来,以确定模型中的因果对,并已成功地应用于观测的现实世界的数据,以确定因果关系的方向。这些方法中的许多需要简化假设,例如不存在混杂、周期和选择偏倚。然而,在双变量的情况下,因果发现问题仍然具有挑战性。也允许处理双变量情况的一类这样的方法基于加性噪声模型(ANM)。不幸的是,这些方法的一个方面直到现在还没有得到太多的关注:不同的噪声水平对这些方法识别因果关系方向的能力有什么影响。这项工作的目的是弥合这一差距的实证研究的帮助。在这项工作中,我们考虑了二元情况,这是因果发现问题的最基本形式,其中需要确定是X导致Y还是Y导致X,给定两个变量X,Y的联合分布。此外,已经选择了两种特定的方法,\textit{Regression with Subsequent Independence Test}和\textit{Identification using Conditional Variances},这两种方法已经用ANM的穷举范围进行了测试,其中加性噪声的水平逐渐从原因噪声水平的1%变化到10000%(后者保持固定)。此外,这项工作中的实验考虑了几种不同类型的分布以及线性和非线性ANM。实验结果表明,这些方法可能无法捕捉到真正的因果方向的一些水平的噪声。
Identification Methods With Arbitrary Interventional Distributions as Inputs
Johns Hopkins University(约翰斯·霍普金斯大学)
因果推断通过估计数据中的反事实参数来量化因果关系。这需要使用\emph{identification theory}在感兴趣的反事实参数和数据可用的分布之间建立联系。一系列工作的特点是非参数识别的各种因果参数的\emph{observed data distribution}。最近,识别结果已扩展到设置中的实验数据从干预分布也是可用的。在本文中,我们使用单世界干预图和嵌套因式分解的模型与混合图给出了一个非常简单的视图,现有的识别理论的实验数据。我们使用这种观点来产生一般的识别算法的设置,其中输入分布包括一组任意的观测和实验分布,包括边际和条件分布。我们表明,对于问题的输入是干预边缘分布的某种类型(祖先边缘),我们的算法是完整的。
Uncertainty-aware damage identification in short-span bridges via physics-informed variational autoencoder
Basque Center for Applied Mathematics (BCAM)(巴斯克应用数学中心);Departamento de Matematica Aplicada, Universidad de Zaragoza/IUMA(萨拉戈萨大学应用数学系/数学及其应用研究所);TECNALIA, Basque Research and Technology Alliance (BRTA)(特克纳利亚研究与创新中心,巴斯克科学与技术联盟);Department of Mathematics, University of the Basque Country (UPV/EHU)(巴斯克大学数学系)
Identification of Autism spectrum disorder based on a novel feature selection method and Variational Autoencoder
Southern University of Science and Technology(南方科技大学);Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences(中国科学院深圳先进技术研究院);Central South University(中南大学)
Sample-Efficient Learning of Probabilistic Causes for Reachability in Markov Decision Processes with Probabilistic Guarantees
Toyota Research Institute of North America(丰田美国研究院);Toyota Motor North America Frontier Research Center(丰田北美前沿研究中心);Toyota Motor Corporation(丰田公司);Toyota Motor North America(丰田北美)
Root Cause Analysis with Latent Confounders using Partial Ancestral Graphs
Signal Processing Laboratory, São Carlos School of Engineering, University of São Paulo(圣保罗大学圣卡洛斯工程学院信号处理实验室);Guaratinguetá School of Engineering, São Paulo State University(圣保罗州立大学瓜拉廷加工程学院)
Hybrid Causal Identification and Causal Mechanism Clustering
Key with Institute of Big Data Science and Industry, Shanxi University(大数据科学与产业研究院,山西大学);School of Information, Shanxi University of Finance and Economics(信息学院,山西财经大学)