Abstract:Structural causal models (SCMs) are widely used in various disciplines to represent causal relationships among variables in complex systems. Unfortunately, the underlying causal structure is often unknown, and estimating it from data remains a challenging task. In many situations, however, the end goal is to localize the changes (shifts) in the causal mechanisms between related datasets instead of learning the full causal structure of the individual datasets. Some applications include root cause analysis, analyzing gene regulatory network structure changes between healthy and cancerous individuals, or explaining distribution shifts. This paper focuses on identifying the causal mechanism shifts in two or more related datasets over the same set of variables -- without estimating the entire DAG structure of each SCM. Prior work under this setting assumed linear models with Gaussian noises; instead, in this work we assume that each SCM belongs to the more general class of nonlinear additive noise models (ANMs). A key technical contribution of this work is to show that the Jacobian of the score function for the mixture distribution allows for the identification of shifts under general non-parametric functional mechanisms. Once the shifted variables are identified, we leverage recent work to estimate the structural differences, if any, for the shifted variables. Experiments on synthetic and real-world data are provided to showcase the applicability of this approach. Code implementing the proposed method is open-source and publicly available at <a class="link-external link-https" href="https://github.com/kevinsbello/iSCAN" rel="external noopener nofollow">this https URL</a>.

Additive Noise Model Structure Learning Based on Spatial Coordinates

Causal Structure Learning Algorithm Based on Partial Rank Correlation under Additive Noise Model

Conditionally-additive-noise Models for Structure Learning

Causal structure learning of nonlinear additive noise model based on streaming feature

Local Bayesian Network Structure Learning for High-Dimensional Data

A Partial Correlation Statistic Structure Learning Algorithm Under Linear Structural Equation Models

Relation Networks of Dynamic Bayesian Structure Learning in Non-stationary Random System

Orthogonal Stochastic Configuration Networks with Adaptive Construction Parameter for Data Analytics

Structure-Aware Subspace Clustering

Generalized Convolutional Sparse Coding with Unknown Noise

Nonlinear Subspace Clustering Via Adaptive Graph Regularized Autoencoder.

iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Models

Identification of Causal Structure in the Presence of Missing Data with Additive Noise Model

Finding and Evaluating Community Structures in Spatial Networks.

Neural Structure Learning with Stochastic Differential Equations

Structural Reweight Spares Subspace Clustering under Unknown Noise

Adaptive Structured Subspace Clustering Algorithm

Learning with Adaptive Neighbors for Image Clustering

A Structure Noise-Aware Tensor Dictionary Learning Method for High-Dimensional Data Clustering

Clustering with Adaptive Structure Learning: A Kernel Approach

Sparse Additive Subspace Clustering