中文
相关论文

相关论文: Improving the Efficiency of the PC Algorithm by Us…

200 篇论文

The paper introduces a novel conditional independence (CI) based method for linear and nonlinear, lagged and contemporaneous causal discovery from observational time series in the causally sufficient case. Existing CI-based methods such as…

统计方法学 · 统计学 2022-01-07 Jakob Runge

We propose a method for inferring the conditional independence graph (CIG) of a high-dimensional Gaussian vector time series (discrete-time process) from a finite-length observation. By contrast to existing approaches, we do not rely on a…

机器学习 · 统计学 2015-10-28 Alexander Jung

Causal Structure Learning (CSL), also referred to as causal discovery, amounts to extracting causal relations among variables in data. CSL enables the estimation of causal effects from observational data alone, avoiding the need to perform…

机器学习 · 计算机科学 2025-02-12 Fabrizio Russo , Francesca Toni

Testing for conditional independence is a core aspect of constraint-based causal discovery. Although commonly used tests are perfect in theory, they often fail to reject independence in practice, especially when conditioning on multiple…

机器学习 · 统计学 2019-03-13 Alexander Marx , Jilles Vreeken

Learning directed acyclic graphs (DAGs) to identify causal relations underlying observational data is crucial but also poses significant challenges. Recently, topology-based methods have emerged as a two-step approach to discovering DAGs by…

机器学习 · 计算机科学 2023-08-17 Anpeng Wu , Haoxuan Li , Kun Kuang , Keli Zhang , Fei Wu

Identifying controlled direct effects (CDEs) is crucial across numerous scientific domains. While existing methods can identify these effects from causal directed acyclic graphs (DAGs), the true DAG is often unknown in practice. Essential…

人工智能 · 计算机科学 2026-04-09 Timothée Loranchet , Charles K. Assaad

Constraint-based causal discovery (CCD) algorithms require fast and accurate conditional independence (CI) testing. The Kernel Conditional Independence Test (KCIT) is currently one of the most popular CI tests in the non-parametric setting,…

统计方法学 · 统计学 2017-04-14 Eric V. Strobl , Kun Zhang , Shyam Visweswaran

Constraint-based methods are one of the main approaches for causal structure learning that are particularly valued as they are asymptotically guaranteed to find a structure that is Markov equivalent to the causal graph of the system. On the…

机器学习 · 计算机科学 2021-05-24 Ehsan Mokhtarian , Sina Akbari , AmirEmad Ghassami , Negar Kiyavash

Inferring the causal structure underlying stochastic dynamical systems from observational data holds great promise in domains ranging from science and health to finance. Such processes can often be accurately modeled via stochastic…

Dynamic Bayesian networks have been well explored in the literature as discrete-time models: however, their continuous-time extensions have seen comparatively little attention. In this paper, we propose the first constraint-based algorithm…

人工智能 · 计算机科学 2021-06-04 Alessandro Bregoli , Marco Scutari , Fabio Stella

Conditional independence (CI) testing is a fundamental and challenging task in modern statistics and machine learning. Many modern methods for CI testing rely on powerful supervised learning methods to learn regression functions or Bayes…

机器学习 · 统计学 2023-10-31 Felipe Maia Polo , Yuekai Sun , Moulinath Banerjee

Conditional independence (CI) testing is frequently used in data analysis and machine learning for various scientific fields and it forms the basis of constraint-based causal discovery. Oftentimes, CI testing relies on strong, rather…

统计方法学 · 统计学 2023-06-21 Wiebke Günther , Urmi Ninad , jonas Wahl , Jakob Runge

Three classes of algorithms to learn the structure of Bayesian networks from data are common in the literature: constraint-based algorithms, which use conditional independence tests to learn the dependence structure of the data; score-based…

统计方法学 · 统计学 2021-02-10 Marco Scutari , Catharina Elisabeth Graafland , José Manuel Gutiérrez

Fair machine learning aims to prevent discrimination against individuals or sub-populations based on sensitive attributes such as gender and race. In recent years, causal inference methods have been increasingly used in fair machine…

机器学习 · 计算机科学 2024-03-11 Aoqi Zuo , Yiqing Li , Susan Wei , Mingming Gong

Predictive coding (PC) is a general theory of cortical function. The local, gradient-based learning rules found in one kind of PC model have recently been shown to closely approximate backpropagation. This finding suggests that this…

神经与进化计算 · 计算机科学 2021-12-09 Nick Alonso , Emre Neftci

Artificial Intelligence has achieved remarkable advancements in recent years, yet much of its progress relies on identifying increasingly complex correlations. Enabling causality awareness in AI has the potential to enhance its performance…

人工智能 · 计算机科学 2025-10-10 Matteo Gregorini , Chiara Boldrini , Lorenzo Valerio

Causal structure learning, also known as causal discovery, aims to estimate causal relationships between variables as a form of a causal directed acyclic graph (DAG) from observational data. One of the major frameworks is the order-based…

机器学习 · 统计学 2026-02-18 Kentaro Kanamori , Hirofumi Suzuki , Takuya Takagi

Causal processes in nature may contain cycles, and real datasets may violate causal sufficiency as well as contain selection bias. No constraint-based causal discovery algorithm can currently handle cycles, latent variables and selection…

机器学习 · 统计学 2018-05-08 Eric V. Strobl

We study the data-driven selection of causal graphical models using constraint-based algorithms, which determine the existence or non-existence of edges (causal connections) in a graph based on testing a series of conditional independence…

统计方法学 · 统计学 2026-04-29 Daniel Malinsky

The main goal in many fields in the empirical sciences is to discover causal relationships among a set of variables from observational data. PC algorithm is one of the promising solutions to learn underlying causal structure by performing a…

分布式、并行与集群计算 · 计算机科学 2020-01-22 Behrooz Zarebavani , Foad Jafarinejad , Matin Hashemi , Saber Salehkaleybar