中文
相关论文

相关论文: Integer Programming for Causal Structure Learning …

200 篇论文

We propose a joint order-based scoring framework for causal structure learning of directed acyclic graph (DAG) models under heterogeneous data settings. We show that leveraging heterogeneity improves the accuracy of causal ordering…

统计方法学 · 统计学 2026-05-18 Hyunwoong Chang , Fariha Taskin

In this work, we are interested in structure learning for a set of spatially distributed dynamical systems, where individual subsystems are coupled via latent variables and observed through a filter. We represent this model as a directed…

人工智能 · 计算机科学 2016-11-03 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

In observational studies, the true causal model is typically unknown and needs to be estimated from available observational and limited experimental data. In such cases, the learned causal model is commonly represented as a partially…

人工智能 · 计算机科学 2023-03-01 Malte Luttermann , Marcel Wienöbst , Maciej Liśkiewicz

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

机器学习 · 统计学 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

Bayesian networks, with structure given by a directed acyclic graph (DAG), are a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large…

统计方法学 · 统计学 2018-02-06 Jiaying Gu , Fei Fu , Qing Zhou

Bayesian causal discovery offers the power to quantify epistemic uncertainties among a broad range of structurally diverse causal theories potentially explaining the data, represented in forms of directed acyclic graphs (DAGs). However,…

机器学习 · 计算机科学 2024-08-30 Nu Hoang , Bao Duong , Thin Nguyen

Bayesian Networks (BNs) represent conditional probability relations among a set of random variables (nodes) in the form of a directed acyclic graph (DAG), and have found diverse applications in knowledge discovery. We study the problem of…

最优化与控制 · 数学 2022-05-10 Simge Kucukyavuz , Ali Shojaie , Hasan Manzour , Linchuan Wei , Hao-Hsiang Wu

Inferring causal structure poses a combinatorial search problem that typically involves evaluating structures with a score or independence test. The resulting search is costly, and designing suitable scores or tests that capture prior…

机器学习 · 计算机科学 2022-12-16 Lars Lorch , Scott Sussex , Jonas Rothfuss , Andreas Krause , Bernhard Schölkopf

We describe a formal approach to identify 'root causes' of outliers observed in $n$ variables $X_1,\dots,X_n$ in a scenario where the causal relation between the variables is a known directed acyclic graph (DAG). To this end, we first…

机器学习 · 统计学 2019-12-06 Dominik Janzing , Kailash Budhathoki , Lenon Minorics , Patrick Blöbaum

Causal discovery aims to infer causal relationships among variables from observational data, typically represented by a directed acyclic graph (DAG). Most existing methods assume independent and identically distributed observations, an…

统计方法学 · 统计学 2026-03-27 Alex Chen , Qing Zhou

A Multiregression Dynamic Model (MDM) is a class of multivariate time series that represents various dynamic causal processes in a graphical way. One of the advantages of this class is that, in contrast to many other Dynamic Bayesian…

统计方法学 · 统计学 2015-05-27 Lilia Costa , Jim Smith , Thomas Nichols , James Cussens , Eugene P. Duff , Tamar R. Makin

Unobserved confounding is the main obstacle to causal effect estimation from observational data. Instrumental variables (IVs) are widely used for causal effect estimation when there exist latent confounders. With the standard IV method,…

人工智能 · 计算机科学 2023-12-12 Debo Cheng , Jiuyong Li , Lin Liu , Jiji Zhang , Thuc duy Le , Jixue Liu

In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some…

统计方法学 · 统计学 2022-12-20 Chandler Squires , Caroline Uhler

A directed acyclic graph (DAG) provides valuable prior knowledge that is often discarded in regression tasks in machine learning. We show that the independences arising from the presence of collider structures in DAGs provide meaningful…

机器学习 · 统计学 2023-06-22 Shahine Bouabid , Jake Fawkes , Dino Sejdinovic

Educational systems have traditionally been evaluated using cross-sectional studies, namely, examining a pretest, posttest, and single intervention. Although this is a popular approach, it does not model valuable information such as…

应用统计 · 统计学 2021-08-03 Manie Tadayon , Greg Pottie

While dynamic graph neural networks have shown promise in various applications, explaining their predictions on continuous-time dynamic graphs (CTDGs) is difficult. This paper investigates a new research task: self-interpretable GNNs for…

机器学习 · 计算机科学 2024-05-30 Lanting Fang , Yulian Yang , Kai Wang , Shanshan Feng , Kaiyu Feng , Jie Gui , Shuliang Wang , Yew-Soon Ong

Learning generative models for graph-structured data is challenging because graphs are discrete, combinatorial, and the underlying data distribution is invariant to the ordering of nodes. However, most of the existing generative models for…

机器学习 · 计算机科学 2020-03-03 Chenhao Niu , Yang Song , Jiaming Song , Shengjia Zhao , Aditya Grover , Stefano Ermon

We consider the problem of learning causal directed acyclic graphs from an observational joint distribution. One can use these graphs to predict the outcome of interventional experiments, from which data are often not available. We show…

机器学习 · 统计学 2016-08-18 Jonas Peters , Joris Mooij , Dominik Janzing , Bernhard Schölkopf

A directed acyclic graph (DAG) partially represents the conditional independence structure among observations of a system if the local Markov condition holds, that is, if every variable is independent of its non-descendants given its…

信息论 · 计算机科学 2010-10-28 Bastian Steudel , Nihat Ay

We establish finite-sample guarantees for a polynomial-time algorithm for learning a nonlinear, nonparametric directed acyclic graphical (DAG) model from data. The analysis is model-free and does not assume linearity, additivity,…

机器学习 · 统计学 2020-11-12 Ming Gao , Yi Ding , Bryon Aragam