中文
相关论文

相关论文: Unsuitability of NOTEARS for Causal Graph Discover…

200 篇论文

Causal representation learning aims to recover the latent causal variables and their causal relations, typically represented by directed acyclic graphs (DAGs), from low-level observations such as image pixels. A prevailing line of research…

机器学习 · 计算机科学 2026-04-28 Ignavier Ng , Shaoan Xie , Xinshuai Dong , Peter Spirtes , Kun Zhang

Many questions in science center around the fundamental problem of understanding causal relationships. However, most constraint-based causal discovery algorithms, including the well-celebrated PC algorithm, often incur an exponential number…

机器学习 · 计算机科学 2024-06-05 Kirankumar Shiragur , Jiaqi Zhang , Caroline Uhler

Real-world networks grow over time; statistical models based on node exchangeability are not appropriate. Instead of constraining the structure of the \textit{distribution} of edges, we propose that the relevant symmetries refer to the…

社会与信息网络 · 计算机科学 2025-04-02 Gecia Bravo-Hermsdorff , Lee M. Gunderson , Kayvan Sadeghi

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

We consider the problem of inferring the causal structure from observational data, especially when the structure is sparse. This type of problem is usually formulated as an inference of a directed acyclic graph (DAG) model. The linear…

机器学习 · 统计学 2025-08-21 Kazuharu Harada , Hironori Fujisawa

Graph NAS has emerged as a promising approach for autonomously designing GNN architectures by leveraging the correlations between graphs and architectures. Existing methods fail to generalize under distribution shifts that are ubiquitous in…

机器学习 · 计算机科学 2024-12-31 Peiwen Li , Xin Wang , Zeyang Zhang , Yijian Qin , Ziwei Zhang , Jialong Wang , Yang Li , Wenwu Zhu

Discovering the causal relationship via recovering the directed acyclic graph (DAG) structure from the observed data is a well-known challenging combinatorial problem. When there are latent variables, the problem becomes even more…

机器学习 · 统计学 2023-11-02 Yunfeng Cai , Xu Li , Minging Sun , Ping Li

Causal discovery from observational data is a fundamental tool in various fields of science. While existing approaches are typically designed for a single dataset, we often need to handle multiple datasets with non-identical variable sets…

机器学习 · 计算机科学 2026-03-04 Hirofumi Suzuki , Kentaro Kanamori , Takuya Takagi , Thong Pham , Takashi Nicholas Maeda , Shohei Shimizu

This paper introduces a new causal structure learning method for nonstationary time series data, a common data type found in fields such as finance, economics, healthcare, and environmental science. Our work builds upon the constraint-based…

统计金融 · 定量金融 2024-06-10 Agathe Sadeghi , Achintya Gopal , Mohammad Fesanghary

It is known that from purely observational data, a causal DAG is identifiable only up to its Markov equivalence class, and for many ground truth DAGs, the direction of a large portion of the edges will be remained unidentified. The golden…

机器学习 · 计算机科学 2019-10-15 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash

Causal discovery from time series is a fundamental task in machine learning. However, its widespread adoption is hindered by a reliance on untestable causal assumptions and by the lack of robustness-oriented evaluation in existing…

机器学习 · 计算机科学 2026-05-01 Huiyang Yi , Xiaojian Shen , Yonggang Wu , Duxin Chen , He Wang , Wenwu Yu

Classical machine learning techniques often struggle with overfitting and unreliable predictions when exposed to novel conditions. Introducing causality into the modelling process offers a promising way to mitigate these challenges by…

计算工程、金融与科学 · 计算机科学 2025-05-28 David Zapata Gonzalez , Marcel Meyer , Oliver Mueller

We consider the problem of learning causal Directed Acyclic Graphs (DAGs) using combinations of observational and interventional experimental data. Current methods tailored to this setting assume that interventions either destroy…

统计方法学 · 统计学 2023-12-04 Alessandro Mascaro , Federico Castelletti

This paper demonstrates how to recover causal graphs from the score of the data distribution in non-linear additive (Gaussian) noise models. Using score matching algorithms as a building block, we show how to design a new generation of…

Ordinal variables, such as on the Likert scale, are common in applied research. Yet, existing methods for causal inference tend to target nominal or continuous data. When applied to ordinal data, this fails to account for the inherent…

统计方法学 · 统计学 2025-02-26 Martina Scauda , Jack Kuipers , Giusi Moffa

Learning the structure of causal directed acyclic graphs (DAGs) is useful in many areas of machine learning and artificial intelligence, with wide applications. However, in the high-dimensional setting, it is challenging to obtain good…

机器学习 · 统计学 2024-05-27 Stephen Smith , Qing Zhou

An important goal across most scientific fields is the discovery of causal structures underling a set of observations. Unfortunately, causal discovery methods which are based on correlation or mutual information can often fail to identify…

计算机视觉与模式识别 · 计算机科学 2021-04-29 Matthew J. Vowels , Necati Cihan Camgoz , Richard Bowden

Fair machine learning aims to avoid treating individuals or sub-populations unfavourably based on \textit{sensitive attributes}, such as gender and race. Those methods in fair machine learning that are built on causal inference ascertain…

机器学习 · 计算机科学 2023-01-18 Aoqi Zuo , Susan Wei , Tongliang Liu , Bo Han , Kun Zhang , Mingming Gong

We consider graphical models based on a recursive system of linear structural equations. This implies that there is an ordering, $\sigma$, of the variables such that each observed variable $Y_v$ is a linear function of a variable specific…

统计方法学 · 统计学 2019-06-28 Y. Samuel Wang , Mathias Drton

Causal discovery is challenging in general dynamical systems because, without strong structural assumptions, the underlying causal graph may not be identifiable even from interventional data. However, many real-world systems exhibit…

机器学习 · 计算机科学 2026-04-07 Panayiotis Panayiotou , Özgür Şimşek