Robust Causal Analysis of Linear Cyclic Systems With Hidden Confounders

• URL: http://arxiv.org/abs/2411.11590v2
• Date: Sun, 22 Dec 2024 05:04:49 GMT
• Title: Robust Causal Analysis of Linear Cyclic Systems With Hidden Confounders
• Authors: Boris Lorbeer, Axel Küpper,
• Abstract summary: Many complex systems contain feedback loops which means that our methods have to allow for cyclic causal relations.<n>Data is often distorted by contaminating processes, and we need to apply methods that are robust against such distortions.<n>We consider the robustness of LLC, see citellc, one of the few causal analysis methods that can deal with cyclic models with hidden confounders.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We live in a world full of complex systems which we need to improve our understanding of. To accomplish this, purely probabilistic investigations are often not enough. They are only the first step and must be followed by learning the system's underlying mechanisms. This is what the discipline of causality is concerned with. Many of those complex systems contain feedback loops which means that our methods have to allow for cyclic causal relations. Furthermore, systems are rarely sufficiently isolated, which means that there are usually hidden confounders, i.e., unmeasured variables that each causally affects more than one measured variable. Finally, data is often distorted by contaminating processes, and we need to apply methods that are robust against such distortions. That's why we consider the robustness of LLC, see \cite{llc}, one of the few causal analysis methods that can deal with cyclic models with hidden confounders. Following a theoretical analysis of LLC's robustness properties, we also provide robust extensions of LLC. To facilitate reproducibility and further research in this field, we make the source code publicly available.

Related papers

• ProRCA: A Causal Python Package for Actionable Root Cause Analysis in Real-world Business Scenarios [2.034531141644187]
  We present a pathway-tracing package built on the DoWhy causal inference library. Our method integrates conditional anomaly scoring, noise-based attribution, and depth-first path exploration to reveal multi-hop causal chains.
  arXiv  Detail & Related papers  (2025-03-03T12:33:17Z)
• Discovery of Maximally Consistent Causal Orders with Large Language Models [0.8192907805418583]
  Causal discovery is essential for understanding complex systems. Traditional methods often rely on strong, untestable assumptions. We propose a novel method to derive a class of acyclic tournaments.
  arXiv  Detail & Related papers  (2024-12-18T16:37:51Z)
• Identifiability Analysis of Linear ODE Systems with Hidden Confounders [45.14890063421295]
  This paper presents a systematic analysis of identifiability in linear ODE systems incorporating hidden confounders. In the first case, latent confounders exhibit no causal relationships, yet their evolution adheres to specific forms. Subsequently, we extend this analysis to encompass scenarios where hidden confounders exhibit causal dependencies.
  arXiv  Detail & Related papers  (2024-10-29T10:15:56Z)
• Multi-modal Causal Structure Learning and Root Cause Analysis [67.67578590390907]
  We propose Mulan, a unified multi-modal causal structure learning method for root cause localization. We leverage a log-tailored language model to facilitate log representation learning, converting log sequences into time-series data. We also introduce a novel key performance indicator-aware attention mechanism for assessing modality reliability and co-learning a final causal graph.
  arXiv  Detail & Related papers  (2024-02-04T05:50:38Z)
• Comparative Study of Causal Discovery Methods for Cyclic Models with Hidden Confounders [0.0]
  We focus on the problem of causal discovery for sparse linear models which are allowed to have cycles and hidden confounders. We have prepared a comprehensive and thorough comparative study of four causal discovery techniques.
  arXiv  Detail & Related papers  (2024-01-23T08:51:39Z)
• Heteroscedastic Causal Structure Learning [2.566492438263125]
  We tackle the heteroscedastic causal structure learning problem under Gaussian noises. By exploiting the normality of the causal mechanisms, we can recover a valid causal ordering. The result is HOST (Heteroscedastic causal STructure learning), a simple yet effective causal structure learning algorithm.
  arXiv  Detail & Related papers  (2023-07-16T07:53:16Z)
• Causality-Based Multivariate Time Series Anomaly Detection [63.799474860969156]
  We formulate the anomaly detection problem from a causal perspective and view anomalies as instances that do not follow the regular causal mechanism to generate the multivariate data. We then propose a causality-based anomaly detection approach, which first learns the causal structure from data and then infers whether an instance is an anomaly relative to the local causal mechanism. We evaluate our approach with both simulated and public datasets as well as a case study on real-world AIOps applications.
  arXiv  Detail & Related papers  (2022-06-30T06:00:13Z)
• Causal discovery under a confounder blanket [9.196779204457059]
  Inferring causal relationships from observational data is rarely straightforward, but the problem is especially difficult in high dimensions. We relax these assumptions and focus on an important but more specialized problem, namely recovering a directed acyclic subgraph. We derive a complete algorithm for identifying causal relationships under these conditions and implement testing procedures.
  arXiv  Detail & Related papers  (2022-05-11T18:10:45Z)
• Systematic Evaluation of Causal Discovery in Visual Model Based Reinforcement Learning [76.00395335702572]
  A central goal for AI and causality is the joint discovery of abstract representations and causal structure. Existing environments for studying causal induction are poorly suited for this objective because they have complicated task-specific causal graphs. In this work, our goal is to facilitate research in learning representations of high-level variables as well as causal structures among them.
  arXiv  Detail & Related papers  (2021-07-02T05:44:56Z)
• Disentangling Observed Causal Effects from Latent Confounders using Method of Moments [67.27068846108047]
  We provide guarantees on identifiability and learnability under mild assumptions. We develop efficient algorithms based on coupled tensor decomposition with linear constraints to obtain scalable and guaranteed solutions.
  arXiv  Detail & Related papers  (2021-01-17T07:48:45Z)
• Learning Causal Models Online [103.87959747047158]
  Predictive models can rely on spurious correlations in the data for making predictions. One solution for achieving strong generalization is to incorporate causal structures in the models. We propose an online algorithm that continually detects and removes spurious features.
  arXiv  Detail & Related papers  (2020-06-12T20:49:20Z)
• Constraint-Based Causal Discovery using Partial Ancestral Graphs in the presence of Cycles [3.716663957642984]
  We show that the output of the Fast Causal Inference algorithm is correct if it is applied to observational data generated by a system that involves feedback. We extend these results to constraint-based causal discovery algorithms.
  arXiv  Detail & Related papers  (2020-05-01T21:10:31Z)
• A Critical View of the Structural Causal Model [89.43277111586258]
  We show that one can identify the cause and the effect without considering their interaction at all. We propose a new adversarial training method that mimics the disentangled structure of the causal model. Our multidimensional method outperforms the literature methods on both synthetic and real world datasets.
  arXiv  Detail & Related papers  (2020-02-23T22:52:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.